HashSet

无序不可重复

底层原理

根据value.hashCode来使用表达式来获取索引，并放入该位置。如果有相同hash值的，就形成一个链表。

比较器的使用

在实体类中实现Comparable并重写CompareTo

a.CompareTo(b)

其实就是计算a-b;

TreeSet

使用二叉树的方式存储数据。比较的使用是用内部比较器（Comparable)或者使用外部比较器(Comparator)

TreeSet升序排序是靠二叉树的中序排序实现的

Map

以键值对存储数据。方法有

• put

• clean

• remove

• size()

• equals

• get()

• keySet()获取键

• values()获取值

• entrySet()获取键和值

HashMap底层

hashMap是键值对存储数据

存储的是一个Entry类型的对象

Collections工具类

copy替换

Collections.copy(list,list2)

addAll添加

Collections.copy(list,"aa","bb","cc")

fill填充fill

Collection.fill(list,"yyy")