java基础-对集合（Collection）的总结

集合（Collection）类型也是Java标准库中被使用最多的类型。

List

• ArrayList
• LinkedList
• 对于自定义的对象，需要正确覆写 equals方法 参看7.3 例子

Map

• 另外还有EmunMap 参看7.6
• HashMap
  • 将自定义的对象作为key，需要正确覆写 (1） equal()方法、（2） hashCode()方法
• TreeMap
  • TreeMap不使用equals()和hashCode()，不用对这两个方法进行覆写
  • 将自定义的对象作为key，需要实现Comparable接口，覆写compareTo方法
  • 或者：new TreeMap的时候传入 Comparator.compare()方法 参看7.7

Set

• HashSet
  • 放入HashSet的元素与作为HashMap的key要求相同；
  • 自定义对象，覆写 (1） equal()方法、（2） hashCode()方法
• TreeSet
  • 和使用TreeMap的要求一样，添加的元素必须正确实现Comparable接口，
    
    如果没有实现Comparable接口，那么创建TreeSet时必须传入一个Comparator对象。

Queue

• 实现类：LinkList类。既实现了List接口，也实现了Queue接口
• 实现类：PriorityQueue类。
  • 放入的元素需要实现Comparable接口
  • 或者：new PriorityQueue的时候，提供一个Comparator对象来判断两个元素的顺序。

Deque

• 实现类：ArrayDeque
• 实现类：LinkedList