目录

1. 常见集合接口概述
   1. Collection<E>
   2. Map<K,V>
2. Collection接口
3. Map接口
4. 补充内容

?

1. 常见集合接口概述

Java中包含许多集合接口。其中比较常见的主要是Collection接口和Map接口：

1.1 Collection<E>

由单元素组成的集合。其比较常见的直接子接口是List、Set和Queue接口。

1.2 Map<K,V>

?

由键值对组成的集合。其比较常见的直接实现类有HashMap、TreeMap和LinkedHashMap类。

?

1. Collection接口

Collection接口有三个比较常见的子接口：List、Set和Queue接口

2.1 List接口及其实现类

List接口有三个比较常见的实现类：LinkedList、ArrayList和Vector类。它们都按照元素的插入顺序来保存元素。

• ArrayList：用数组实现的List——随机存取效率高，增删效率低 轻量级。线程不安全。
• LinkedList：用双向循环链表 实现的List——随机存取效率低，增删效率高。线程不安全。
• Vector：用数组实现的List——重量级，占据更多的系统开销。线程安全。

  ?	?	表2.1 List<E>接口常用方法	?
  编号	方法原型	解释	备注
  1	boolean?addAll(int?index,Collection<? extends E>?c)	指定集合c的添加起始位为index	?
  2	E?get(int?index)	获取位置index对应的元素	?
  3	E?set(int?index, E?element)	设置位置index的元素	?
  4	void?add(int?index,E?element)	将元素element添加到index	?
  5	E?remove(int?index)	移除index上的元素	?
  6	int?indexOf(Object?o)	得到元素o首次出现的位置	?
  7	int?lastIndexOf(Object?o)	得到元素o最后出现的位置	?
  8	List <E>?subList(int?fromIndex, int?toIndex)	得到列表从fromIndex到toIndex的子列表	?

  ?

1. ArrayList

Class ArrayList<E>：底层使用数组实现。相对于数组的优点是自扩展长度，在元素个数超过本身所能存放的最大个数时能够自动扩展自身的长度。

• public?ArrayList()、public?ArrayList(Collection<? extends E>?c)、public?ArrayList(int?initialCapacity)：其中集合c是E子类的集合，用于在构造过程中初始化ArrayList；initialCapacity则表示待初始化的ArrayList初始长度。
• public?void?trimToSize()：释放列表的预留空间，使得列表所占空间尽量小。
• public?void?ensureCapacity(int?minCapacity)：设定列表的最小长度。当minCapacity小于列表元素个数时，列表长度以列表元素个数为准。
• public?int?lastIndexOf(Object?o)：返回元素o出现的最后一个位置序号
• public?E?get(int?index)、public?E?set(int?index,E element)：ArrayList的读写方法
• protected?void?removeRange(int?fromIndex, int?toIndex)：删除序号在fromIndex-toIndex之间的元素
• public?List<E>?subList(int?fromIndex, int?toIndex)：得到从fromIndex-toIndex之间的元素列表

?

1. LinkedList

1.

c. Vector

1. Map接口

?

?

1. 补充内容

?

【总结】Java常用集合接口与集合类