集合与数组的区别
1.数组的长度是固定的，集合的长度可以改变
2.数组只能存放同类型的数据，集合可以存放不同类型的数据
3.数组可以存放基本数据类型和引用数据类型，集合只能存放引用数据类型。
集合类的接口在java.util包中；
image.png
Collection 是所有单列集合的父接口，List是Collection的重要子接口，在List接口（List集合）中允许出现重复的元素；所有的元素是有序，以一种线性的方式存储的。
List接口的实现类为ArrayList和LinkedList。
ArrayList在内存中分配了连续的空间，所以遍历和随机访问元素的效率较高。
LinkedList采用的链表存储，插入和删除的效率较高。
ArrayList集合是集合中最常见的一种集合，ArrayList在内存中封装了一个长度可变的对象数组，当存储的对象大于数组长度时，它会创造一个更大的数组长度来容纳。ArrayList的大部分方法是从Collection和List继承过来的，可以使用add()和get()来获得元素的存取。
LinkedList集合是List的另外一个实现类，ArrayList善于遍历和访问，LinkedList善于增加和删除，LinkedList里面维护了一个双向循环链表，以引用的方式将上一个元素和下一个与元素联系在了一起，当插入一个一个元素的时候只需要修改一下引用的关系，删除一个节点也是同样的道理。虽然数据原理不一样，但是使用都是通过add(int index,Object o)来进行插入。
image.png
但是在实际Web项目中，集合只是用于数据的临时存取，数据库负责增加和删除。
Iterator（迭代器）
迭代器也是JDK提供的一个集合接口，但是和Collection和Map不一样，C和M是用来存储数据，迭代器是用来迭代访问（遍历）Collection和Map的元素。
Iterator it = 集合类型.iterator();//获取Iterator对象
while(it.hasnext){// 查询下一个元素存在返回true
Object obj = it.next(); //取出集合中的元素
}
也可以使用foreach循环 ,但是foreach只能对集合进行遍历，不能修改，想要修改还是要用for循环。
想要选定对象对其进行删除的时候，不能直接使用List.remove()方法，因为直接删除会导致迭代器对迭代次数产生判断失误；
有两种方法
1.循环中添加判断语句，自己想要的元素是否equals当前的循环的元素，然后在List.remove直接Break掉。
2.可以直接使用It.remove();迭代器里的remove方法来删除。
Set集合
Set是Collection下面的一个子接口，元素无序，不允许元素重复。
Set有两个实现类 TreeSet以及HashSet，需要排序时使用TreeSet ，否则可以使用HashSet。
之所以不允许元素重复，先通过add（)向HashSet存入使用元素在存储过程中会调用hashCode()方法，计算出对象的哈希值。根据哈希值计算出一个存储位置，如果该位置没有元素便直接存储，如果有元素便会调用equals方法来进行比较，如果为FALSE就将这个存入集合中，如果哈希值相等说明有重复，便不存入，将此元素舍弃。
如果要存入对象时，要重写HashCode()方法,toString()，以及equals()方法。
Map接口
Map接口是一种双列集合，它的每个元素都包含了一个Key和Value，键和值对象存在映射关系，在Map集合中访问元素，只要指定了Key就能访问到Value。
Map map = new HashMap();
map.put("CN","中华人民共和国")
用此方法创建添加Map对象。
使用Iterator迭代器迭代Map的方法
Set keyset=map.keySet(); //获取键的集合
Iterator it =keySet,interator(); // 创建迭代器
while(it.hasNext()){
Object key = it.next();
Object value = map.get(key); // 获取每个对应键的值
System.out.println(key+“:”+value);
}
网友评论