1. 　　collection 总集合
   
2. 
   
3. 　　1:List 是一个有序的集合.可重复
   
4. 
   
5. 　　1.1:arrayList 没有特殊方法,底层是一个数组 查询快 增删慢,线程不安全,效率高
   
6. 
   
7. 　　1.2:vector有特殊的增加和遍历方法,并且集合在遍历的时候采用的是索引迭代的特殊方法,底层是一个数组,查询快 增删慢,线程安全, 但是效率低  不经常用
   
8. 
   
9. 　　a:添加
   
10. 
    
11. 　　public void addElement(E obj)        --    后期被add()替代
    
12. 
    
13. 　　b:获取
    
14. 
    
15. 　　public E elementAt(int index)        --    后期被get()替代
    
16. 
    
17. 　　c:遍历
    
18. 
    
19. 　　public Enumeration elements()    --  后期被iterator()替代
    
20. 
    
21. 　　1.3:LinkedList底层是一个链表,查询慢  增删快 线程不安全,效率低
    
22. 
    
23. 　　LinkedList 对顺序访问进行优化,向List 中间插入与移除的开销并不大，具有addFrist(),addLast(),getFirst,getLast,removeFirst和removeLast().这些方法使得LinkedList可当作堆栈／队列／双向队列.
    
24. 
    
25. 　　2:Set无序 唯一.------加入Set 的Object必须定义equals()方法
    
26. 
    
27. 　　使用HashSet/TreeSet时，必须为类定义equals()；而HashCode()是针对HashSet，作为一种编程风格，当覆盖equals()的时候，就应该同时覆盖hashCode().
    
28. 
    
29. 　　2.1:HashSet保证唯一的方法:
    
30. 
    
31. 　　为快速查找而设计的Set ，存入HashSet对象必须定义hashCode().
    
32. 
    
33. 　　String类型的可以直接判断,通过首字母的哈希值自动排列
    
34. 
    
35. 　　如果是引用数据类型.可以重写对象比较的Equals方法和HashCode方法
    
36. 
    
37. 　　2.1.1:LinkedHashSet 底层数据结构是一个哈希表和链表,由链表保证顺序,由哈希表保证数据的不可重复性
    
38. 
    
39. 　　打印是按照添加的顺序来打印,没有了
    
40. 
    
41. 　　2.2treeSet底层数据结构是一个红黑树
    
42. 
    
43. 　　如何保证集合顺序  由自然排序
    
44. 
    
45. 　　就是引用数据类型的类中自己写有比较的算法(Comparator接口的重写:先继承接口,然后重写接口中的方法)
    
46. 
    
47. 　　set在添加的时候会判断是否相同  相同就不添加,不同就添加
    
48. 
    
49. 　　集合自己排序
    
50. 
    
51. 　　这个是采用集合自己判断,方法是:采用匿名内部类的方法重写接口Comparator的方法,然后在创建集合对象时放入集合中
    
52. 
    
53. 　　如何保证唯一性:
    
54. 
    
55. 　　看返回值的大小,如果返回值大于0就是从大到小
    
56. 
    
57. 　　如果小于0 也是从大到小,
    
58. 
    
59. 　　如果等于0 ,两个集合元素相同,不添加
    
60. 
    
61. 　　重写Comparator的方法
    
62. 
    
63. 　　先看treeSet的comparator的方法public Comparator comparator()
    
64. 
    
65. 　　返回值类型是一个Comparator的接口类型,因为直接返回的就是一个0,所以需要重写接口方法,点击进入接口查看abstract的方法只有两个
    
66. 
    
67. 　　我们需要重写compare的方法即可
    
68. 
    
69. 　　public int compare(T o1,T o2){
    
70. 
    
71. 　　int result = o1.getAge() - o2.getAge();
    
72. 
    
73. 　　if (result == 0) {
    
74. 
    
75. 　　result = o1.getNameString().compareTo(o2.getNameString());
    
76. 
    
77. 　　}
    
78. 
    
79. 　　return result;
    
80. 
    
81. 　　}
    
82. 
    
83. 　　判断结果即可
    
84. 
    
85. 　　集合自己排序:
    
86. 
    
87. 　　new comparator<>(){
    
88. 
    
89. 　　public int compare(T o1,T o2){
    
90. 
    
91. 　　int result = o1.getAge() - o2.getAge();
    
92. 
    
93. 　　if (result == 0) {
    
94. 
    
95. 　　result = o1.getNameString().compareTo(o2.getNameString());
    
96. 
    
97. 　　}
    
98. 
    
99. 　　return result;
    
100. 
     
101. 　　}//重写接口的方法
     
102. 
     
103. 　　};
     
104. 
     
105. 　　3:针对Collection集合我们到底使用谁呢?(掌握)
     
106. 
     
107. 　　唯一吗?
     
108. 
     
109. 　　是：Set
     
110. 
     
111. 　　排序吗?
     
112. 
     
113. 　　是：TreeSet
     
114. 
     
115. 　　否：HashSet
     
116. 
     
117. 　　如果你知道是Set，但是不知道是哪个Set，就用HashSet。
     
118. 
     
119. 　　否：List
     
120. 
     
121. 　　要安全吗?
     
122. 
     
123. 　　是：Vector
     
124. 
     
125. 　　否：ArrayList或者LinkedList
     
126. 
     
127. 　　查询多：ArrayList
     
128. 
     
129. 　　增删多：LinkedList
     
130. 
     
131. 　　如果你知道是List，但是不知道是哪个List，就用ArrayList。
     
132. 
     
133. 　　如果你知道是Collection集合，但是不知道使用谁，就用ArrayList。
     
134. 
     
135. 　　如果你知道用集合，就用ArrayList。

复制代码

正是我所需要的,我们正好学到这

很好，总结的很到位

:victory::victory:同勉