深入理解Java集合框架系列-第二章、Java集合中的hashCode方法

  众所周知，Java中的集合框架有三大类，一类是List，一类是Set,另一类是Queue。List内的元素是有序的，元素可以重复。Set元素无序，但元素不可重复。要想保证元素不重复，两个元素是否重复应该依据什么来判断呢？用Object.equals方法。但若每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素比较的次数就非常多了。也就是说若集合中已有10000个元素，那么第1000

>>阅读原文<<