集合
List和Set接口
Map接口
集合有什么作用？
Java中有哪几种集合？
在之前我们学习过数组，但是发现数组有两个缺点：
·数组的大小不能够随意的更改
·数组中存放的元素必须是相同的数据类型
集合是一个可以改变大小，可以保存不同对象，没有基本数据类型的存储的概念，在开发中并不建议在同一个集合中存放不同的类型对象。
集合的划分：Collection是集合最高的父接口，常用的子接口或者实现类有以下几种：
List
Set
Vector
键值对：map
List接口
List接口在开发中常用的实现类有两种：
·ArrayList：是动态数组的数据结构
·LinkedList：是链表数据结构
两种实现类操作方法类似：
·boolean add(E e)：添加元素
·void add(int index, E element)：在指定位置添加元素
·boolean addAll(Collection extends E> c)：将一个集合中的所有元素添加到集合
·void clear()：清除集合中所有的元素
·E get(int index)：取得指定位置的元素
·int indexOf(Object o)：查找是否有指定元素存在，存在返回下表，不存在返回-1
·Iterator iterator()：返回一个迭代器对象
·boolean isEmpty()：判断集合是否为空
·E remove(int index)：移除指定位置的元素
·boolean remove(Object o)：移除指定元素
·boolean removeAll(Collection> c)：从集合中移除一个集合
·E set(int index, E element)：将指定位置设置为指定元素
·int size()：返回集合长度
当然还有一个问题，在开发中，定义集合的时候，最好能够定义泛型，表示此集合只能存放此种类型的对象。
packagecom.wanczy.collection;importjava.util.ArrayList;importjava.util.List;public classCollectionDemo01 {public static voidmain(String[] args) {
List list = new ArrayList();//定义泛型合计//Person p1 = new Person("张三");//Person p2 = new Person("李四");//Person p3 = new Person("王五");//Person p4 = new Person("赵六");
Computer c1= new Computer("I3");
Computer c2= new Computer("I3");
Computer c3= new Computer("I3");//list.add(p1);//list.add(p2);//list.add(p3);//list.add(p4);
list.add(c1);
list.add(c2);
list.add(c3);
}
}
在list集合中，是可以存放相同元素的。
List集合的输出：
·使用for循环
·使用迭代器
使用增强型for循环
List list = new ArrayList();//定义泛型
Day03 d= new Day03("吴");
Day03 d1=new Day03("11");
Day03 d2=new Day03("22");
list.add(d);
list.add(d1);
list.add(d2);
list.add(d);
list.add(d1);
list.add(d2);
list.add(d);
list.add(d1);
list.add(d2);list.add(d);
list.add(d1);
list.add(d2);System.out.println("增强型for循环");for(Day03 dd : list) {
System.out.print(dd.getNameT()+" ");
}
System.out.println("迭代器");
Iterator< Day03> it = list.iterator();//取得迭代器对象
while(it.hasNext()){
Day03 dd= it.next();//取得元素
System.out.println(dd.getNameT()+" ");
}
我们在开发中，优先使用迭代进行集合输出，因为迭代器的效率更高。在开发过程中，还会遇到一个问题，就是判断集合是否存在元素：
·isEmpty()
·size() == 0
List集合的两个常用的实现类的区别：
·ArrayList：是实现了基于动态数组的数据结构，对于随机的添加和删除元素来说，需要移动数据
·LinkedList：对于新增和删除来说，比较占优势，但是对于访问来说，ArrayList比较占优势，因为LinkedList需要链表开头开始。
SET集合
在开发中实际上不经常使用，但是我们在JDBC操作数据库的时候，对于查询来说，ResultSet接口是用来接收查询的结果集的，而ResultSet实际上也是一种Set集合。而且在后期我们讲道框架的时候，也是会使用到Set集合的。
Set 集合的操作基本上List集合是一致的，我们知道List集合常用的两个实现类是ArrayList和LinkedList，那么对于Set集合来说，也有两个常用的实现类：
·HashSet
·TreeSet
Set集合和List集合的区别在于，Set集合不允许放置相同的元素，如果有相同元素加入的话，后面加入的会把前面加入的给覆盖。
通过程序，我们可以发现，除了不能放置重复的元素外，HashSet集合还是散列存储的，也就是说无序存储的。
对于TreeSet来说，相比HashSet，主要区别就是TreeSet是有序存储的，是升序存储的。
Set set = new TreeSet();//定义泛型合计
set.add("b");
set.add("e");
set.add("h");
set.add("d");
set.add("a");
set.add("c");
System.out.println();
System.out.println("-------------增强型for循环------------------");for(String c:set) {
System.out.print(c+"\t");
}
System.out.println();
System.out.println("-------------使用迭代器------------------");
Iterator it = set.iterator();//取得迭代器对象
while(it.hasNext()){//判断是否还有元素
System.out.print(it.next()+"\t");
}
Vector集合
Vector本身就是一个类，是Collection接口的实现类，是比较早出现的集合，在List集合出现之前就已经出现，而且现在也基本上淘汰了，是一个同步的集合，允许速度相比List集合而言，会比较慢。
可以得出List和Vector的区别
序号
List
Vector
1
异步
同步
2
可以使用Iterator
使用Enumeration
3
出现比较晚，使用较多
出现比较早，使用较少
4
增加元素，长度增加1.5倍
增加元素，长度增加2倍
Map集合
我们有一种类似于电话本的存储方式：
键值
张三----133241243
李四----14321243
王五----1234214312
主要功能就是完成查找，而不是作为输出使用，在开发中，键是不能重复的，键的内容一般为字符串类型。Map接口常用的两个实现类：
·HashMap：
·TreeMap：按照键升序排列
常用的操作方法：
·void clear()：清楚所有的键值对
·Set keySet()：将所有的键放到一个Set集合中
·V get(Object key)：通过键取得值
·boolean isEmpty()：判断是否为空
·V put(K key, V value)：添加元素
·V remove(Object key)：通过键删除元素
·void putAll(Map extends K,? extends V> m)：将一个Map中所有元素加入
·int size()：取得Map集合的长度
基本上常用的操作方法都是基于键的。
Map tel = new HashMap();
tel.put("张三", "12341243");
tel.put("李四", "243587");
String telS= tel.get("李四");
System.out.println(telS);
我们说过，Map集合的主要的操作是基于键的，而且主要功能是查找，如果说非要对Map集合进行输出呢？
public static voidmain(String[] args) {
Map tel = new HashMap();
tel.put("张三", "12341243");
tel.put("李四", "243587");
String telS= tel.get("李四");//通过键取值//System.out.println(telS);
Set set = tel.keySet();//转换成Set集合
Iterator it =set.iterator();while(it.hasNext()){
String s=it.next();
System.out.println(s+ "============" +tel.get(s));
}
对于TreeSet而言，区别就在于通过键进行了升序排列：
总结
·掌握List接口下常用的ArrayList、LinkList类
·掌握Set接口下常用的HashSet类
·掌握Map复合类集的用法