安卓姿势点梳理-Java 容器类之间的区别

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