集合（一）

集合（一）

List 集合

前提：容器与数组的不同之处，数组的长度是固定的，集合的长度是可变的；数组用来存放基本类型的数据，集合用来存储对象的引用。

Collection 接口中包括：List集合， Set集合， Queue集合。

接下来讲解 java.util.Collection接口 的实现类 List 集合。

List 集合中的常用方法：

• boolean add(E e) ：向列表的尾部添加指定的元素。
• void add(int index, E element) ：在列表的指定位置插入指定元素。
• boolean addAll(Collection <? extends E> c) ：添加指定collection中的所有元素到此列表的尾部，顺序是指定collection 的迭代器返回这些元素的顺序。
• E get(int index) ：返回列表中指定元素的位置。
• boolean isEmpty() ：如果列表不包含元素，则返回true。
• Iterator iterator() ：返回按适当顺序在列表的元素上进行迭代的迭代器。
• E remover(int index) ：移除列表中指定位置的元素。
• boolean remover(Object o) ：从此列表中移除第一次出现的指定元素。
• E set(int index, E element) ：用指定元素替换列表中指定位置的元素。
• int size() ：返回列表中的元素数。
• Object [] toArray() ：返回按适当顺序包含列表中的所有元素的数组（从第一个元素到最后一个元素）。

List<String> list = new ArrayList<String>();
list.add("元素一");//将元素添加到集合的尾部
list.add(1, "元素二")；//使用索引将元素添加到集合中
list.set(1, "替换的元素");//将索引为1的元素进行替换

List<String> list1 = new ArrayList<String>();
list1.add("元素一");
list.addAll(list1);//将list1中的元素添加到list集合中

boolean empty = list.isEmpty();//判断集合是否为空

/*  集合的遍历 */
//普通for循环
for(int i = 0; i < list.size(); i++){
	String str = list.get(i);
}
//迭代器
Iterator<String> iterator = list.iterator();
while(iterator.hasNext()){
	String str1 = iterator.next();
}
//增强for循环
for(String str : list){
	System.out.println(str);
}
//转化为数组，进行遍历数组获取集合中的元素
Object [] str = list,toArray();
for(int i = 0; i < str.length; i++){
	System.out.println(str[i]);
}

List集合中的实现类的比较：

• ArrayList ：
  特点：

1. ArrayList 中的元素可以重复。
2. 是有序的集合，长度不固定。
3. 不是线程安全的。
4. 效率高
   在使用方面：ArrayList的优点是对get和set的调用花费常数时间，其缺点是新项德 插入和现有项的删除代价昂贵，除非变动在ArrayList的末端进行。

• LinkedList ：

List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。不是线程安全的。

在使用方面：LinkedList的优点在于新项的插入和现有项的删除开销很小，缺点是它不容易做索引，因此对get的调用是昂贵的，除非调用非常接近表的端点。

• vector：

特点：vector是线程并发安全的，效率比较低。

上面使用了增强的for循环，使用方便，但存在缺点是不是线程安全的。

简单的数据结构举例图：