二. java中的集合

image.png

Collection和Iterator接口

Collection是List、Set、和Queue接口的父接口。该接口定义有如下通用方法

• boolean add(Object o) ：向集合中加入一个对象的引用
• void clear()：删除集合中所有的对象，即不再持有这些对象的引用
• boolean isEmpty() ：判断集合是否为空
• boolean contains(Object o) ： 判断集合中是否持有特定对象的引用
• Iterartor iterator() ：返回一个Iterator对象，可以用来遍历集合中的元素
• boolean remove(Object o)：从集合中删除一个对象的引用
• int size() ：返回集合中元素的数目
• Object[] toArray() ： 返回一个数组，该数组中包括集合中的所有元素
  关于：Iterator() 和toArray()方法都用于集合的所有的元素，前者返回一个Iterator对象，后者返回一个包含集合中所有元素的数组

1. Set集合

集合是无序的，不能记住添加元素的顺序。也不能添加重复元素

HashSet类

按Hash算法来存储集合中的元素，具有很好的存取和查找性能。

• 集合中的元素可以为null
• 不能同步，多线程访问时，必须通过代码来保证其同步。
• 判断元素相等的标志是equals()方法比较相等，并且两个对象的hashCode()也相等。
  LinkedHashSet:使用链表维护集合中的顺序，可以按添加的顺序访问集合。

TreeSet类

TreeSet是SortedSet接口的实现，可以确保元素处于排序状态。采用红黑树的数据结构存储。

• 自然排序：将元素集合按升序排列
• 定制排序：在创建TreeSet时，需要传入一个Comparator对象。
• 将一个对象添加在TreeSet中，该对象必须实现Comparable接口。
• 添加的元素应该是同一个类
• TreeSet判断对象不相等的唯一标准是：compareTo()返回0，不是看equals()

EnumSet类

是有序的，顺序是按枚举类内部定义的顺序排列。
以位向量的形式存储，占用空间小，运行效率高。

2. List集合

List集合有序、可重复。元素在指定连续的索引上，索引从0开始。

• Vector 不常用，比较久。线程安全的

3. Queue集合

用于模拟队列，先进先出。通常不允许随机访问队列内元素。

PriorityQueue实现类

不是按加入顺序排序，而是按照元素大小进行排序

ArrayDeque实现类

即可以当做队列，也可以当做栈使用。

LinkedList实现类

可以和list一样随机访问，也可以当做栈、队列使用