Java：集合

Java：集合

一.集合：

看做一种容器用来存储对象信息，所有集合都位于Java.util包下

二.数组和集合的区别

①.数组存储相同的数据类型，集合可以存储不同的数据类型
②.数组可以存储基本类型的数据，也可以存储对象，集合只能存储对象
③.数组长度是不可变化的，一旦确定了数组的长度，数组中只能存储固定个数的元素
集合可以存储数量不确定的数据

三.集合包含的主要接口：

Java集合中有两个根接口Collection和Map派生出来
1.Collection接口
①.List接口：存储有序的，可以重复的元素（底层实现是使用数组）
–ArrayList：主要实现类
–LinkList：链表的实现方式，主要针对于频繁的插入删除操作
–Vector：古老的实现类
②.Set接口：存储无序的，不可重复的元素（添加相同的元素只能存储一份）
–HashSet：主要的实现类
–LinkHashSet:它是HashSet的一个子类，具有HashSet的特性，是根据元素的hashcode
值来决定元素的存储位置，它也是使用链表来维护元素的顺序（性能低于hashset）
–TreeSet:它是SortedSet接口实现类，可以保证元素处于排序状态（默认是采用自然排序）
自然排序：TreeSet会调用集合元素的compareTo（object）方法比较元素的大小关系
然后将元素按升序排序
③.Queue（队列）：
2.Map接口：存储的数据是键值对<key,value>
①.key是不能重复的，使用Set来存储
②.value：是可以重复的，使用collection
③.实现类
–HashMap：主要实现类
–LinkedHashMap
–TreeMap
–Hashtable：子类（Properties：键值对都是string类型）

Collection中的常用方法

1.size（）返回集合中元素的个数
2.add(object obj)添加元素
3.addAll(Collection coll)将集合中的所有元素添加到当前集合
4.isEmpty()判断该集合是否为空
5.clear()清空集合元素
6.contains(object obj):判断集合中是否可以包含指定元素（boolean）
7.remove(object obj)删除集合中的元素
8.removeAll(Collection coll)：从当前集合删除另一个集合
9.toArray()将集合转化为数组
10.iterator()迭代器 可以实现对集合的遍历
1）迭代器中：hasNest():判断集合中是否存在下一个元素 如果有则返回true，next():返回集合里的下一个元素

集合遍历的方法：

1.使用迭代器Iterator实现集合的遍历
2.使用增强for循环实现集合遍历
3.使用for循环
4.将集合转化为数组（toArray），再进行遍历