今日内容
复习
- Set
- Set
- HashSet
无序,不可重复
如何去证自定义对象的唯一性
先重写hashcode
再重写equals - TreeSet
如果说存放自定义类型,就必须将自定义类实现Comparable
如果说不实现,必须给TreeSet传入一个比较器
- HashSet
- 比较器:
TreeSet<Students> tr = new TreeSet<>(new Comparator<Students>() { @Override public int compare(Students o1, Students o2) { double nu = o1.compareTo(o2); return (int) (nu == 0 ? 1 : -nu); } });
- o1要存的 o2已有的
- 1-2 升序
- 2-1降序
- List
- list存储的数据是有序的,数据可重复
- ArrayList底层用数组实现 线程不安全的
- vector底层用数组实现
- linkedList 底层用单向链表 线程不安全的
- set数据是无序的,数据不可重复
- HashSet底层用哈希算法实现