JAVA容器的作用和概览

容器的作用和概览........................................................................................................................ 1

Collecon 接口............................................................................................................................... 2

LIST 接口................................................................................................................................. 3

SET 接口................................................................................................................................. 3

Map 接口........................................................................................................................................ 4

Iterator 接口................................................................................................................................... 5

Collecons 工具类(B--级知识点)................................................................................................... 6

Comparable 接口（B 级知识点）................................................................................................. 7

是一种简单的线性序列，可以快速的访问数组元素，效率高。如果从效率和

类型检查的角度讲，数组是最好的。

c) 劣势

不灵活：容量事先定义好，不能随着需求的变化而扩容。

比如：我们在一个用户管理系统中，要把今天注册的所有用户取出来，那么

这个用户有多少个？我们在写程序时是无法确定的。如果，你能确定那你就

是神了。因此，就不能使用数组。

因此，数组远远不能满足我们的需求。我们需要一种灵活的，容量可以随时

扩充的容器来装载我们的对象。这就是我们今天要学习的容器类，或者叫集

合框架。

Collecon 表示一组对象，它是集中，收集的意思，就是把一些数据收集起来

Collecon 接口的两个子接口：

Set 中的数据没有顺序，不可重复。

List 中的数据有顺序，可重复。

Collecon 接口中定义的方法：

boolean isEmpty();

void clear();

Iterator iterator();

boolean containsAll(Collecon c);

boolean addAll(Collecon c);

boolean removeAll(Collecon c);

boolean retainAll(Collecon c); //交集

Object[] toArray();

LIST 接口

有序的 Collecon。此接口的用户可以对列表中每个元素的插入位置进行精确地控

void add( Object element);

void add (int index, Object element);

Object get (int index);

Object set (int index,Object element);//修改某一位置的元素

int indexOf (Object o);//返回某个元素的索引。如果没有该数据，返回-1

LinkedList：底层用双向链表实现的 List。特点：查询效率低，增删效率高，线程

不安全。

ArrayList：底层用数组实现的 List。特点：查询效率高，增删效率低，线程不安全。

Vector：底层用数组实现的 List，特点：线程安全。

如何选用？

Set s = new HashSet();

s.add ("hello");

s.add ("world");

s.add (new Integer(4));

s.add (new Double(1.2));

s.add ("hello"); // 相同的元素不会被加入

System.out.println (s);