java基础性代码拾遗-2（集合）

1. Collections工具类

• 容器转数组

ArrayList<String> a2=new ArrayList<>();
...
Object[] obj=a1.toArray(); //不指定类型

//如果设定的数组长度小于容器size则以容器的size为准
String[] strArray=new String[5]; //指定类型
strArray=a2.toArray(strArray);

• 数组转集合
  注意：容器只能存储引用数据类型。 只能存对象！

Integer[] a4=new Integer[]{123,456,789};
List<Integer> list4=Arrays.asList(a4);

• 向集合添加元素

ArrayList<String> a1=new ArrayList<>();
Collections.addAll(a1, "西门吹雪", "叶孤城", "陆小凤", "花满楼");

• 查找

ArrayList<String> a2=new ArrayList<>();
Collections.addAll(a2, "aaa", "bbb", "ccc", "ddd");
Collections.sort(a2);
System.out.println(Collections.binarySearch(a2,"bbb"));
System.out.println(Collections.binarySearch(a2,"eee"));

输出
1
-5		-5 = -(插入点+1) =>插入点为4

• 集合拷贝

Collections.copy(a2,a1); //将a1的内容拷贝到a2中，注意：要求a2.size()>=a1.size()，且是覆盖式拷贝

• 填充

Collections.fill("满"); //将List的元素全部覆盖填充为“满”

• 最大最小元素

Collections.max(a);
Collections.min(a);

• 反向

Collections.reverse(a);

• 转换为线程安全的List

List list=Collections.synchronizedList(list);

2. 容积的总结

• HashSet存储对象的步骤

0. 底层数据结构为Hash表（顺序表List+链表）。
1. 使用hashCode()计算哈希码。
2. 计算哈希函数y=hash(x)，其中x=hashCode()，y为顺序表的索引位置。
3. 如果位置List(y)上没有元素，则直接添加元素。如果List(y)上有元素，则调用equals()比较下挂链表中元素与待插入元素是否相同。如果相同则不添加，如果不同则添加入链表。当下挂链表长度>=8时，将链表改为红黑树（一种平衡二叉树，减少查询次数）。这一步是冲突处理过程。
4. 负载因子（load_factor = loaded_element_no / List.length）。如果load_factor>=0.75则需要grow(List)以减少哈希冲突。

• TreeSet存储对象

必须为对象定义排序规则：

1. 定义内部比较器
   为存储的类对象实现Comparable接口，覆盖compareTo()方法。
2. 或者定义外部比较器
   单独定义比较器类实现Comparator接口，覆盖compare()方法。将单独定义的比较器类对象作为参数传递给TreeSet构造器。

• 容器增删改查的效率

HashSet > TreeSet > List

• 集合的遍历

1. Collection接口
   加强for循环，迭代器Iterator
2. List接口
   普通for循环，加强for循环，迭代器Iterator
3. Set接口
   加强for循环，迭代器Iterator

• Map的遍历

1. keySet()
   获得所有键的集合，取值使用get(key)。
2. values()
   获得所有值的集合。
3. entrySet()
   获得所有的键值关系Entry<K, V>。然后获得键getKey()，获得值getValue()。

3. 图示

• 单值存储
  
• 键值对存储