Java 中的容器 Collection 和 Map

Posted 2021-01-11 xiao-ji-xiang

Set中不能有重复元素，通过equals方法判断

HashSet : 为快速查找而设计的Set，存入的元素必须定义hashCode()方法，可以有一个null值

TreeSet ：底层为树结构(红黑二叉树)，内部有序.存入的元素必须实现comparable接口，不能有null值

LinkedHashSet : 具有HashSet的查找速度，同时按照插入的顺序存储，可以有一个null值

要将自定义的类对象放入Set或者Map时应该考虑是否需要重写其equals()方法和hashCode方法，如还需实现comparable接口，equals方法与compareTo方法结果应该一致

SortedSet : 接口，唯一实现类---TreeSet

常用方法 

comparator() : 返回当前Set的comparator，或者null(表示自然顺序)

first(),last()方法：返回第一个和最后一个元素

SortedSet subSet(fromElement, toElement) 

SortedSet headSet(toElement)

SortedSet tailSet(fromElement)

Queue 队列 (接口)仅有LinkedList 和 PriorityQueue 两个实现

方法	抛出异常	返回特殊值
添加	add	offer
移除	remove	poll
查看	element	peek

 

 

 

其中添加返回Boolean，移除和查看返回元素

PriorityQueue 内部的优先级实现也是通过compareTo实现的