Collection 总结

Collection

Java集合是java提供的工具包，包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*

集合作用：

减少了编程工作

增加了编程速度和质量

减少了学习和应用新的API的工作

减少设计新的API的工作

促进了软件的重用

一、Collection接口、子接口以及实现类

1.List接口

List是元素有序并且可以重复的集合，被称为序列

List可以精确的控制每个元素的插入位置，或删除某个位置元素

List接口的常用子类：ArrayList   LinkedList  Vector  Stack

Arraylist：基于数组实现，下标可快速查找到所需元素，但是在进行删除、插入操作时比较麻烦，线程不安全

LinkedList：基于链表实现，插入、删除较为方便，但是查找时麻烦，线程不安全

Vector：出现在老的版本，线程安全，但是效率低

Arraylist和LinkedList转化为线程安全的方法

List list = Collections.synchronizedList(new ArrayList());

2.Set接口

Set接口中不能加入重复元素，无序

Set接口常用子类：

散列存放：HashSet

有序存放：TreeSet

二、Map和HashMap

1.Map接口

Map提供了一种映射关系，其中的元素是以键值对（key-value）的形式存储的，能够实现根据key快速查找value

Map中的键值对以Entry类型的对象实例形式存在

键（key值）不可重复，value值可以

每个建最多只能映射到一个值

Map接口提供分别返回key值集合，value值集合以及Entry（键值对）集合的方法

Map支持泛型，形式如：Map

2.HashMap

HashMap是Map的一个重要实现类，也是最常用，基于哈希表实现

HashMap中的Entry对象是无序排列的

Key值和Value值都可以为null,但是一个HashMap只能有一个key值为null的映射（key值不可重复）

三、Comparable接口和Comparator接口

Comparable接口——可比较的

实现该接口表示：这个类的实例可以比较大小，可以进行自然排序

定义了默认的比较规则

其实现类需要实现compareTo()方法

compareTo()方法返回正数表示大，负数表示小0表示相等

Comparator接口——比较工具接口

用于定义临时比较规则，而不是默认比较规则

其实现类需要实现compare()方法

Comparable和Comparator都是Java集合框架的成员

Iterator接口

集合输出的标准做法，使用Iterator接口

操作原理：Iterator是专门的迭代输出接口，迭代输出就是将元素一个个进行判断，判断其是否有内容，如果有内容则把内容取出。

两种遍历方法

Iterator it = c1.iterator();

      while(it.hasNext()){

      String string = it.next();

      System.out.println(string);

}

for(String s : c1){

         System.out.println(s);

}