03-Java集合-泛型面试题（24题）-新增.pdf

理 整 p 1、ArrayList和linkedList的区别 团 i v Array(数组）是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。 . Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大，因为这需要重排数组中的所有数据, 军 s (因为删除数据以后, 需要把后面所有的数据前移) b 发 缺点: 数组初始化必须指定初始化的长度, 否则报错 b 例如: 研 c y int[] a new int[4];//推荐使用int[] 这种方式初始化 a . v int c[] {23,43,56,78};//长度：4，索引范围：[0,3] a w List—是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式，它继承Collection。 J w List有两个重要的实现类：ArrayList和LinkedList w ArrayList: 可以看作是能够自动增长容量的数组 / ArrayList的toArray方法返回一个数组 / ArrayList的asList方法返回一个列表 : ArrayList底层的实现是Array, 数组扩容实现 s LinkList是一个双链表,在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于 p ArrayList.当然,这些对比都是指数据量很大或者操作很频繁。 t t   h 2、 HashMap和HashTable的区别 1、两者父类不同 HashMap是继承自AbstractMap类，而Hashtable是继承自Dictionary类。不过它们都实现了同时实现 了map、Cloneable （可复制）、Serializable （可序列化）这三个接口。 2、对外提供的接口不同 Hashtable比HashMap多提供了elments() 和contains() 两个方法。 elments() 方法继承自Hashtable的父类Dictionnary。elements() 方法用于返回此Hashtable中的 value的枚举。 contains()方法判断该Hashtable是否包含传入的value。它的作用与containsValue()一致。事实上， contansValue() 就只是调用了一下contains() 方法。 3、对null的支持不同 Hashtab