1.Array
Array:效率高,容量固定无法动态改变。并且length只能告诉容量,而不能告诉长度。
2.Collection、List、Set和Map
Collection、List、Set和Map都是接口。
Collection是List和Set两个接口的基接口(父接口)
List在Collection之上增加了"有序"
Set在Collection之上增加了"唯一"
ArrayList是实现List的类...所以他是有序的。它里边存放的元素在排列上存在一定的先后顺序,是采用数组存放元素 。
LinkedList采用的则是链表。
面试点:ArrayList与LinkedList区别:
Arraylist:底层是基于动态数组,根据下标随机访问数组元素的效率高,向数组尾部添加元素的效率高;但是,删除数组中的数据以及向数组中间添加数据效率低,因为需要移动数组。
Linkedlist基于链表的动态数组,数据添加删除效率高,只需要改变指针指向即可,但是访问数据的平均效率低,需要对链表进行遍历。
面试点:Collection和Map接口之间的主要区别:
Collection中存储了一组对象,而Map存储关键字/值对(在Map对象中,每一个关键字最多有一个关联的值)。
Map:不能包括两个相同的键,一个键最多能绑定一个值。null可以作为键,这样的键只有一个;可以有一个或多个键所对应的 值为null。当get()方法返回null值时,即可以表示Map中没有该键,也可以表示该键所对应的值为null。因此,在Map中不能由get()方法来判断Map中是否存在某个键,而应该用containsKey()方法来判断。
继承Map的类有:HashMap,HashTable
HashMap:Map的实现类,缺省情况下是非同步的,可以通过Map Collections.synchronizedMap(Map m)来达到线程同步
HashTable:Dictionary的子类,确省是线程同步的。不允许关键字或值为null