集合部分

Posted 2021-01-12 debugtheworld

　　介绍Java中的Collection FrameWork及如何写自己的数据结构。

　　　　Collection

　　　　　├  List

　　　　　│　┝ LinkedList

　　　　　│　┝ArrayList

　　　　　│　┗Vector

　　　　　　　　  │　　 ┗Stack
　　　　　┗Set　

 

　　　　Map

　　　┡Hashtable

　　　┡HashMap

　　　┗WeakHashMap

　　　Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素(Element);Map提供Key到value的映射。

List、Set、Map是否继承Collection接口。

　　List、set 是；Map不是。

集合类有哪些？简述一下主要方法。

　　最常用的集合类是List和Map。List的具体实现包括ArrayList和Vector，它们是可变大小的列表，比较适合构建、储存和操作任何类型对象的元素列表。List适用于按数值素引访问元素的情形。Map提供了一个更通用的元素储存方法。Map集合元素用于储存元素对（称作“键”和“值”），其中每个键映射到一个值。

说出ArrayList、Vector、LinkedList的储存性能和特性。

　　ArrayList和Vector都是使用数组方式储存数据，此数组元素数大于实际储存的数据以便增加和插入数据，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized 方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现储存，按序号索引数据需要进行前项或后项遍历，但是插入数据时只需要记录本项的前项即可，所以插入速度较快。

Collection和Collections的区别。

　　Collection是java.util下的接口，它是各种集合的父类接口，继承于它的接口主要由Set和List；Collections是个java.util下的类，是针对集合的帮助类，提供一系列的静态方法实现对各种集合的搜索、排序、县城安全化的操作。

HashMap和Hashtable的区别。

　　二者都实现了Map接口，是将唯一键映射到特定的值上；主要区别在于：

　　　　HashMap没有排序，允许一个null键和多个null值，而Hashtable不允许；

　　　HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey，因为contains方法容易让人引起误解；

　　　Hashtable继承自Dictionary类，HashMap是Java1.2引进的Map接口的实现；

　　　Hashtable的方法是synchronized的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap就必须为之提供外同步。

　　　HashMap和Hashtable采用的Hash、reHash算法大致一样，所以性能不会有很大的差异。

ArrayList与Vector区别。

　　　　同步性：Vector是线程安全的（同步），而ArrayList是线程不安全的；

　　　数据增长：当需要增长时，Vector默认增长一倍，而ArrayList却是一半。

List、Map、Set三个接口，存取元素时各有什么特点。

　　　　List以特定次序来持有元素，可有重复元素；

　　　Set无法拥有重复元素，内部排序（不可重复）；

　　　Map以Key-Value值保存，Value可多值。

Set里的元素是不能重复的，那么用什么方法来区分是否重复呢（是用==还是equals()）？它们有何区别？

　　　　Set里面的元素是不能重复的，用equals()方法来区分重复与否。覆盖equals()方法用来判断对象的内容是否相同，而“==”判断地址是否相等，用来解决引用值是否指向同一对象。