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

  衆所周知，Java中的集合框架有三大類，一類是List，一類是Set,另一類是Queue。List內的元素是有序的，元素可以重複。Set元素無序，但元素不可重複。要想保證元素不重複，兩個元素是否重複應該依據什麼來判斷呢？用Object.equals方法。但若每增加一個元素就檢查一次，那麼當元素很多時，後添加到集合中的元素比較的次數就非常多了。也就是說若集合中已有10000個元素，那麼第1000

>>阅读原文<<