Java集合总结

作者：杨裙
本次任务完成时间：2019年6月3日
开发工具与关键技术：MyEclipse 10、Java
1、Java的集合类主要由两个接口派生而出：Collection和Map， Collection和Map是Java 集合框架的根接口，这两个接口又包含了一些子接口或实现类。
2、Collection接口下又有两个子接口，List和Set子接口。
一、List集合
1、其中List接口下有几个实现类：ArrayList、LinkedList、Vector。Vector：内部是数组数据结构，是同步的。增删，查询都很慢。LinkedList：内部是数组数据结构，是不同步的，替代了Vector，查询的速度快。LinkedList：内部是链表数据结构，是不同步的，增删元素的速度很快。我们一般会使用LinkedList实现类，但是要注意的是List集合中的类型如果是基本数据类型就要使用其包装类，不能使用基本数据类型，如下图：

2、List集合代表一个元素是有序、可重复的集合，集合中每个元素都有其对应的顺序索引，List集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。List集合默认按元素添加顺序设置元素的索引。
3、因为List集合的元素是有顺序的，所以它是可以使用Comparable和Comparator两个排序接口的任意一个进行排序。
4、如果List元素是通过迭代的方式来取出元素的，那么如果在迭代的过程中，想要进行对元素操作，那么这时候会出现错误。因为 Iterator中只有h