Java容器类

Java 容器快速报错(fail-fast)机制

       如果你在迭代容器元素的过程时,有别的方法添加,删除或者修改了元素的值,这个时候就会抛出ConcurrentModificationException.

      实现机制:以ArrayList为例,它调用iterator方法时候,其实是调用了AbstractList的iterator方法,返回了AbstractList的一个内部类Itr. 

            这个Itr在创建的时候就已经记下了容器的与其的修改次数:expectedModCount它的值初始化为AbstactList的modCount.

           当修改容器的元素时,modCount会发生变化.

           然后当你在迭代的时候就会发现expectedModCount 和modCount不同,这个时候会报错.

hashCode()方法

1. 为速度而散列

2. 对形同的对象生产相同的hashcode

3. 要有实际意义,根据对象内容而生产

4. hashcode不必是unique的(散列桶的概念)

5. 通过hashCode()和equal()能确定对象的身份

6. 最好分散比较均匀

equal()方法的要求

1 自反性

2 对称性

3 传递性

4 一致性

5 对任何不是null的x,x.equals(null)返回false

要使用HashSet, Hashmap,LinkedHashSet,LinkedHashMap,就必须同时override hashCode()和equal()方法

各种HashMap比较

1. HashMap  基于散列表实现,默认使用

2. LinkedHashMap 用链表节点维护,使用了双向链表,它的Entry继承于HashMap的Entry

3. TreeMap  基于红黑树的顺序Map

4. WeakHashMap 垃圾回收器应用

5. ConcurrentHashMap 线程安全的HashMap

6. IdentityHashMap 使用==代替equal()对键进行比较的散列表

7. 完美散列函数 Java SE5的EnumMap和EnumSet
ConcurrentHashMap,CopyOnWriteArrayList和CopyOnWriteArraySet都使用了可以避免ConcurrentModificationException的技术

各种HashSet的比较

HashSet的底层是使用HashMap来实现的,把放入HashSet的值作为HashMap的key,所有的Value用一个dummy object

TreeSet的底层用的NavigatableMap

LingkedHashSet底层使用LinkedHashMap

HashMap的工作原理

Key和Value都放入了Map.Entry,把这个Entry根据Key的Hash值放入对应的桶里面

Put的时候检查对应的桶里面是否已经有对应的Key如果有,更新,如果没有插入

Get的时候检查对应的桶里面的Key的Hash和Equals方法,如果都返回true则返回Value

请参考http://javarevisited.blogspot.hk/2011/02/how-hashmap-works-in-java.html