collection（收集）.docVIP

collection（收集） 收集框架 集合框架（泛指java集合框架）。利用包的若干个类和接口。如集合，列表，ArrayList，LinkedList，向量（自动增长数组），HashSet，等HashMap。 集合框架中的类主要封装的是典型的数据结构，如动态数组，链表，堆栈，集合，哈希表等。 集合框架类似编程中经常用到的工具类，使得编码这专注于业务层的实现，不需要从底层实现相关细节“数据结构的封装”和”典型算法的实现”。 1。收集框架中实现比较要实现什么接口？可比/比较器 2。ArrayList和矢量的区别？ 这两个类都实现了名单列表接口，接口继承了收集接口，他们都是有序集合。即存储在这两个集合中的元素的位置都是由顺序的，相当于一种动态的数组，我们以后可以按位置索引号来取出某个元素，并且其中的数据是允许重复的。这是好之类的集合的最大不同处，好之类的集合不可以按索引号去检索其中的元素。也不允许有重复的元素。本题目本与好没有任何关系，但为了说清楚ArrayList和矢量的功能，我们使用对比方式，有利于说明问题。 接着才说ArrayList与矢量的区别，主要包括两个方面： （1）同步性 矢量是线程安全的，也就是说它的方法之间线程同步。而ArrayList是先程序不安全的，它的方法之间的线程数不同步的，如果只有一个线程会访问到集合，那么最好用ArrayList，因为它不考虑线程安全，效率会高些。如果有多个线程会访问到集合，那么就使用向量，因为不需要我们自己去考虑和编写线程安全代码。 备注：对于矢量和ArrayList，HashTable和HashMap，线程安全是前2个，记住矢量和Hashtable是旧的，是java一诞生就提供了的，他们是线程安全的。而arratlist和HashMap是Java2才提供的，他们是线程不安全的。 （2）数据增长 ArrayList和矢量都有一个初始的容量大小，但存储进他们里面的元素的个数超过了容量时，就需要增加ArrayList和矢量的存储空间，每次要增加时，不是只增加一个存储单元，而是增加多个存储单元，每次增加的存储单元的个数在内存空间里同和程序效率之间要取得一定的平衡。矢量增长为原来的一倍，ArrayList增加原来的0.5倍。 三.hshmap和Hashtable的区别？ 是的轻量级实现HashMap哈希表（非线程安全的实现），他们都完成了地图接口，主要区别在于HashMap允许空（空）键值（关键），由于非线程安全，在只有一个线程访问的情况下，效率要高于哈希表。 HashMap允许将空作为一个进入的关键或者价值，而不允许总之有三条哈希表： 一。历史原因：哈希表是基于陈旧的词典类的，HashMap是java 1.2引进的地图接口的一个实现 二。同步性：哈希表是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的 三。值：只有HashMap可以让你将空值作为一个表的条目的关键或价值 4。表和地图的区别？ 一个是存储单列数据的集合，另一个是存储键和值这样的双列数据的集合， 表中存储的数据是有顺序，并且允许重复；地图中存储的数据是没有顺序的，其键是不能重复的，它的值是可以有重复的。 5、列表，设置、地图是否继承自收集接口？ 列表，设置是，地图不是 6。表、地图、集三个接口，存取元素时，各有什么特点？ 表以特定次序来持有元素，可有重复元素。集无法拥有重复元素，内部排序。地图保存值关键价值，价值可多值。 1。说出ArrayList，LinkedList的存储性能和特性矢量， ArrayList和矢量都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，矢量由于使用了同步方法（线程安全），通常性能上较ArrayList差， The LinkedList uses bidirectional linked list to store, and the index data needs to be forward or backward traversal. But when inserting data, it only needs to record the item before and after, so the insertion speed is faster. LinkedList is also thread unsafe, and LinkedList provides some ways to make LinkedList available for use as stacks and queues. 4, remove the duplicate