10.API学习——集合类框架（3）——规…

四个容器集合名词规律总结：

  1,允许重复的时候List

   
ArrayList：数组结构,所属List；想到索引，查询快；

   
LinkedList：链表结构,所属List;想到增删快

  2,不许重复数据的时候Set

   
HashSet(不排序的时候)：哈希表结构，所属Set,想到唯一性，查询速度快。

   
TreeSet（排序的时候）：二叉树结构，所属Set,想到唯一性，而且排序：

                        
两种：1，自然排序（Comaprable,compareTo()）

         
2，比较器排序（Comaprable,compare）

 

小记：

  任何一种容器都用数据结构。

  List集合判断元素是否相同使用的是equals()方法；

  HashSet 集合判断元素相同,依据hashCode()和equals()方法；

  TreeSet集合判断元素形同，依据compareTo或者compare方法的return
0;