知识点第四次整理

目录

内容21、ArrayList和Vector的区别22、HashMap和Hashtable的区别23、List和 Map区别?24、List,Set, Map是否继承自Collection接口?25、List、Map、Set三个接口，存取元素时，各有什么特点？26、说出ArrayList,Vector,LinkedList的存储性能和特性27、去掉一个Vector集合中重复的元素28、Collection和Collections的区别。29、Set里的元素是不能重复的，那么用什么方法来区分重复与否呢?是用==还是equals()?它们有何区别?30、你所知道的集合类都有哪些？主要方法？

内容

21、ArrayList和Vector的区别

1. Vector的底层实现是数组，线程安全，性能上低于ArrayList，查找，增删元素效率较低。可动态改变长度的数组，当元素超出数组的长度时，按照原数组的100%延长，即扩充为原来的2倍。
2. ArrayList底层实现是数组，线程不安全，查找元素的效率高，数组的初始容量为10，当元素超出数组的长度时，扩充为原来的1.5倍。

22、HashMap和Hashtable的区别

1、HashMap是非线程安全的，HashTable是线程安全的。
2、HashMap的键和值都允许有null值存在，而HashTable则不行。
3、因为线程安全的问题，HashMap效率比HashTable的要高。
4、Hashtable是同步的，而HashMap不是。因此，HashMap更适合于单线程环境，而Hashtable适合于多线程环境。
一般现在不建议用HashTable, ①是HashTable是遗留类，内部实现很多没优化和冗余。②即使在多线程环境下，java1.5以后也有同步的ConcurrentHashMap替代，没有必要因为是多线程而用HashTable。

23、List和 Map区别?

一个是存储单列数据的集合，，另外一个是存储键和值这样的双列数的集合，List中存储的数据是有顺序的，并且允许重复。。。Map中存储的数据是没有顺序的，其键是不能重复的，它的值是可以有重复的。。。
List继承Collection接口，，Map不继承Collection接口。

24、List,Set, Map是否继承自Collection接口?

Collection是最基本的集合接口，声明了适用于JAVA集合（只包括Set和List）的通用方法。 Set 和List 都继承了Conllection；Set具有与Collection完全一样的接口，因此没有任何额外的功能，不像前面有两个不同的List。实际上Set就是Collection,只 是行为不同。(这是继承与多态思想的典型应用：表现不同的行为。)Set不保存重复的元素(至于如何判断元素相同则较为负责)
Map没有继承于Collection接口 从Map集合中检索元素时，只要给出键对象，就会返回对应的值对象。

1. Collection 和 Map 的区别
   容器内每个为之所存储的元素个数不同。
   Collection类型者，每个位置只有一个元素。
   Map类型者，持有 key-value pair，像个小型数据库。

2. 各自旗下的子类关系
   Collection
   --List：将以特定次序存储元素。所以取出来的顺序可能和放入顺序不同。
   --ArrayList / LinkedList / Vector
   --Set ： 不能含有重复的元素
   --HashSet / TreeSet
   Map
   --HashMap
   --HashTable
   --TreeMap

3. 其他特征
   List，Set，Map将持有对象一律视为Object型别。
   Collection、List、Set、Map都是接口，不能实例化。
   继承自它们的 ArrayList, Vector, HashTable, HashMap是具象class，这些才可被实例化。
   vector容器确切知道它所持有的对象隶属什么型别。vector不进行边界检查。

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

List与Set都是单列元素的集合，它们有一个共同的父接口Collection。

1. Set里面不允许有重复的元素，
   存元素：add方法有一个boolean的返回值，当集合中没有某个元素，此时add方法可成功加入该元素时，则返回true；当集合含有与某个元素equals相等的元素时，此时add方法无法加入该元素，返回结果为false。
   取元素：没法说取第几个，只能以Iterator接口取得所有的元素，再逐一遍历各个元素。

2. List表示有先后顺序的集合，
   存元素：多次调用add(Object)方法时，每次加入的对象按先来后到的顺序排序，也可以插队，即调用add(int index,Object)方法，就可以指定当前对象在集合中的存放位置。
   取元素：方法1：Iterator接口取得所有，逐一遍历各个元素
   方法2：调用get(index i)来明确说明取第几个。

3. Map是双列的集合，存放用put方法:put(obj key,obj value)，每次存储时，要存储一对key/value，不能存储重复的key，这个重复的规则也是按equals比较相等。
   取元素：用get(Object key)方法根据key获得相应的value。
   也可以获得所有的key的集合，还可以获得所有的value的集合，
   还可以获得key和value组合成的Map.Entry对象的集合。

List以特定次序来持有元素，可有重复元素。Set 无法拥有重复元素,内部排序。Map 保存key-value值，value可多值。

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

1. ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦

2. LinkedList 采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引 但是缺点就是查找非常麻烦 要丛第一个索引开始

3. ArrayList和Vector都是用数组方式存储数据,此数组元素数要大于实际的存储空间以便进行元素增加和插入操作,他们都允许直接用序号索引元素,但是插入数据元素涉及到元素移动等内存操作,所以索引数据快而插入数据慢.

4. Vector使用了sychronized方法(线程安全),所以在性能上比ArrayList要差些.

5. LinkedList使用双向链表方式存储数据,按序号索引数据需要前向或后向遍历数据，所以索引数据慢,是插入数据时只需要记录前后项即可,所以插入的速度快.

27、去掉一个Vector集合中重复的元素

1)通过Vector.contains（）方法判断是否包含该元素，如果没有包含就添加到新的集合当中，适用于数据较小的情况下。

public class DeleteVector {
 public static void main(String []args){
  Vector<String> vector = new Vector<String>();
  addObject(vector, "aa");
  addObject(vector, "bb");
  addObject(vector, "cc");
  addObject(vector, "aa");
  addObject(vector, "dd");
  addObject(vector, "bb");
  System.out.println(vector);
 }

 public static void addObject(Vector c,String str){
  if(!c.contains(str)){
   c.add(str);
  }
 }
}

2）还有一种简单的方式，HashSet set = new HashSet(vector);

public class DeleteVector {
 public static void main(String []args){
     Vector<String> vector = new Vector<String>();
     vector.add("1");
     vector.add("2");
     vector.add("2");
     vector.add("3");
     vector.add("4");
     vector.add("5");
     vector.add("4");
     vector.add("5");
     //HashSet是set的一个实现类，以对象作为元素，拒绝接受重复的对象，允许使用null元素。
     HashSet hs = new HashSet(vector);
     System.out.println(hs);
 }

28、Collection和Collections的区别。

1. java.util.Collection 是一个集合接口（集合类的一个顶级接口）。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。
   Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式，其直接继承接口有List与Set。

2. Collections则是集合类的一个工具类/帮助类，其中提供了一系列静态方法，用于对集合中元素进行排序、搜索以及线程安全等各种操作。
   1) 排序(Sort)
   使用sort方法可以根据元素的自然顺序 对指定列表按升序进行排序。列表中的所有元素都必须实现 Comparable 接口。此列表内的所有元素都必须是使用指定比较器可相互比较的
   2) 混排（Shuffling）
   混排算法所做的正好与 sort 相反: 它打乱在一个 List 中可能有的任何排列的踪迹。也就是说，基于随机源的输入重排该 List, 这样的排列具有相同的可能性（假设随机源是公正的）。这个算法在实现一个碰运气的游戏中是非常有用的。例如，它可被用来混排代表一副牌的 Card 对象的一个 List 。另外，在生成测试案例时，它也是十分有用的。
   Collections.Shuffling(list)
   3) 反转(Reverse)
   使用Reverse方法可以根据元素的自然顺序 对指定列表按降序进行排序。
   Collections.reverse(list)
   4) 替换所以的元素(Fill)
   使用指定元素替换指定列表中的所有元素。
   Collections.fill(li,"aaa");
   5) 拷贝(Copy)
   用两个参数，一个目标 List 和一个源 List, 将源的元素拷贝到目标，并覆盖它的内容。目标 List 至少与源一样长。如果它更长，则在目标 List 中的剩余元素不受影响。
   Collections.copy(list,li): 前面一个参数是目标列表 ,后一个是源列表。
   6) 返回Collections中最小元素(min)
   根据指定比较器产生的顺序，返回给定 collection 的最小元素。collection 中的所有元素都必须是通过指定比较器可相互比较的。
   Collections.min(list)
   7) 返回Collections中最小元素(max)
   根据指定比较器产生的顺序，返回给定 collection 的最大元素。collection 中的所有元素都必须是通过指定比较器可相互比较的。
   Collections.max(list)
   8) lastIndexOfSubList
   返回指定源列表中最后一次出现指定目标列表的起始位置
   int count = Collections.lastIndexOfSubList(list,li);
   9) IndexOfSubList
   返回指定源列表中第一次出现指定目标列表的起始位置
   int count = Collections.indexOfSubList(list,li);
   10) Rotate
   根据指定的距离循环移动指定列表中的元素
   Collections.rotate(list,-1);
   如果是负数，则正向移动，正数则方向移动

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

Set 里的元素是不能重复的，元素重复与否是使用 equals()方法进行判断的。
equals()和==方法决定引用值是否指向同一对象 equals()在类中被覆盖，为的是当两个分离的对象的内容和类型相配的话，返回真值
==：
　　基本类型：比较的是值是否相同
　　引用类型：比较的是地址值是否相同
equals（）：
　　引用类型：默认情况下，比较的是地址值，可进行重写，比较的是对象的成员变量值是否相同

30、你所知道的集合类都有哪些？主要方法？

主要有两种。一种Collection,另一种Map。其中Collection包括Set、List和Queue，Set(无序无重)又包括HashSet、LinkedHashSet及TreeSet，List(有序有重)又包括ArrayList、LinkedList及Vector；其中Map包括HashTable、LinkedHashMap、HashMap及TreeMap