集合可以看作是一种容器,用来存储对象信息。数组和集合的区别:(1)数组长度不可变化而且无法保存具有映射关系的数据;集合类用于保存数量不确定的数据,以及保存具有映射关系的数据。(2)数组元素既可以是基本类型的值,也可以是对象;集合只能保存对象。Java集合类主要由两个接口Collection和Map。Collection接口派生出来的常用集合有:
(主要)ArrayList、LinkedList
(次要)HashSet、TreeSet、Vector(过去式)Map接口派生出来的常用集合有:
(主要)HashMap
(次要)TreeMap
简要说明List、Set、Map的区别List集合:有序、可重复集合,集合中每个元素都有其对应的顺序索引。实现List接口的集合主要有:ArrayList、LinkedList、Vector。
Set集合:有序,不可重复集合,重复元素会覆盖掉。实现Set接口的集合主要有:HashSet、TreeSet。
Map集合:以键值对的方式存储,元素无存入顺序,元素不可重复,重复元素会覆盖掉,key、value都可以为null实现Map接口的集合主要有:HashMap、HashTable、TreeMap。
(1)ArrayListArrayList是一个动态数组,也是我们最常用的集合,是List类的典型实现。它允许任何符合规则的元素插入甚至包括null。每一个ArrayList都有一个初始容量10,该容量代表了数组的大小。随着容器中的元素不断增加,容器的大小也会随着增加。在每次向容器中增加元素的同时都会进行容量检查,当快溢出时,就会进行扩容操作。所以如果我们明确所插入元素的多少,最好指定一个初始容量值,避免过多的进行扩容操作而浪费时间、效率。
(2)LinkedListLinkedList是List接口的另一个实现,除了可以根据索引访问集合元素外,LinkedList还实现了Deque接口,可以当作双端队列来使用,也就是说,既可以当作“栈”使用,又可以当作队列使用。
(3)Vector与ArrayList相似,但是Vector是同步的。所以说Vector是线程安全的动态数组。它的操作与ArrayList几乎一样。
(4)HashSetHashSet是不能保证元素的顺序,不是线程同步的集合,如果多线程操作HashSet集合,则应通过代码来保证其同步&#x