Day17 集合 List

Day17

集合框架

Vector

• 已经过时。
• 所有带elements的方法都是Vector的特有方法。
• Enumeration的功能和Iterator的功能是重复的。

LinkedList

• void addFirst(E e);
• void addLast(E e);
• peekFirst();
• peekLast();
• pollFirst();
• pollLast();

---

set

• 元素不可重复，无序。
• 方法与Collection一样。
• 判断元素是否重复看的是equals和hashcode方法。

HashSet

• 性能稳定，不同步。
• 内部数据结构是哈希表。

LinkedHashSet

• 有序，元素不可重复

TreeSet

第一种排序方式

• 存储对象需要实现comparable接口，以实现对自定类对象的排序。
• 录入对象时不看equals和hashcode方法，判断元素的唯一性只看返回结果是否为0。
  第二种排序方式
• 让集合自身具备比较功能
• comparator比较器接口