大龄屌丝自学笔记--Java零基础到菜鸟--029

Set，HashSet，TreeSet，Collection使用总结

 

1、Set

不包含重复元素，即不包含满足e1.equals(e2)。

特点：无序，唯一

 

2、HashSet

底层数据结构是哈希表（以元素为链表的数组）

hashCode();

equals();

 

 

3、TreeSet

底层数据结构是红黑树（自平衡的二叉树）

 

4、Collection使用总结

是否唯一：是：Set，是否排序：是：TreeSet

　　　　　　　　　　　　　　  否：HashSet

　　　　　否：List，是否强调安全：是：Vector

　　　　　　　　　　　　　　　　  否：查询多，ArrayList

　　　　　　　　　　　　　　　　　　  增删多，LinkedList

若不知道，用Set还是List，用ArrayList

若不知道，用哪个List，用ArrayList

若不知道，用哪个Set，用HashSet