摘要: ‍HashMap & HashSet & Hashtable-----------------------------------------HashMapHashMap是使用链表的方式来解决HASH冲突的,另一种解决HASH冲突的方式见Thread.‍threadLocals的实现见ThreadLocal,其实现的大致原理是对于一个PUT操作,会先去寻找KEY是否存在,如果存在则用新的VALUE来替换旧的VALUE,如果不存在则将KEY-VALUE封装成一个Entry对象,根据KEY的HASHCODE取模来确定Entry在Entry[] table对应的链表,加入到链表中.. 阅读全文
posted @ 2011-08-02 08:23 eoe星晴 阅读(257) 评论(0) 推荐(0) 编辑