《俗人笔记》之《集合篇上》

集合

单列list与双列map
与数组的最大区别在于长度不固定，且存储的是对象，并且还可以是不一样的对象（包装类也是对象）

Collection

Collection通用方法
-add(v)
-remove(v),移除指定对象，不是索引
-clear()
-contains，包含某个对象
-isEmpty()
-size()
-toArray():转为数组存储

List

有序可重复
-add(index,v)指定索引添加
-get(index)获得指定位置元素
-remove(index)移除指定位置元素，返回的就是当前的值
-set(index,v)指定位置修改，返回的是修改前的值

Arraylist

底层其实数组结构，只不过长度不限是因为每次用新数组替代就数组，将就数组的内容拷贝到新数组中，起始长度是10，每次是1.5扩增，StringBuilder扩容原理也是一样

Linkedlist

双项链表结构，方便增删改
-addFirst(v)头加入=push(v)
-addEnd(v)尾加入
-getFirst()
-getLast()
-removeFirst()移除并返回第一个=pop()
-removeLast()移除并返回最后一个

Set

无序不重复

Hashset

底层是hashmap，初始大小16，当大于0.75（加载因子）时提前扩容，保证效率；
对象的hash值决定其所在位置，而唯一性依赖于hashcode和equals，hashcode不一样就存，否则比较equals
–HashSet存放元素时，根据元素的hashCode值快速找到要存储的位置，如果这个位置有元素，两个对象通过equals()比较，如果返回值为true,则不放入；如果返回值为false,则这个时候会以链表的形式在同一个位置上存放两个元素，这会使得HashSet的性能降低，因为不能快速定位了。还有一种情况就是两个对象的hashCode()返回值不同，但是equals()返回true,这个时候HashSet会把这两个对象都存进去，这就和Set集合不重复的规则相悖了;所以，我们重写了equals()方法

Linkedhashset

数据链表+hash表，保证有序

Treeset

底层是红黑树结构，内部默认升序，存储的的自定义对象必须实现compreable接口，否则报错；
底层调用的是treemap，键的唯一性保证其值唯一性

Collections

集合工具类
-addAll(list,v1,v2)往集合中添加一些数据
-shuffle(list)打乱顺序
-sort(list)默认排序
-sort(list,comparator)
Comparator(注意问题)
一般后面减前面是降序，降序是v1小于v2，返回1，升序的话是v1小于v2，返回-1!
//排序方法 按照第一个单词的降序
Collections.sort(list, new Comparator() {
@Override
public int compare(String o1, String o2) {
return o2.charAt(0) ‐ o1.charAt(0);
}
});

compareTo
public class Employee implements Comparable {
@Override
public int compareTo(int age) {
return this.age.compareTo(age);
}
}
private static void compares(Integer i, Integer j) {
System.out.println(i.compareTo(j));
if(i.compareTo(j) == 0 ){
System.out.println(“两个数相等”);
}else if(i.compareTo(j) > 0){
System.out.println(“第一个数大于第二个数”);
}else if(i.compareTo(j) < 0 ){
System.out.println(“第一个数小于第二个数”);
}
}