集合

Collection 接口

|-List 接口

|-LinkedList 类

|-ArrayList 类

|-Set 接口

|-HashSet 类

|-TreeSet 类

|-LinkedHashSet 类

------------------------------------

Map 接口

|-HashMap 类

|-TreeMap 类

|-LinkedHashMap 类

一、Collection 和Collections的区别？

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

二、ArrayList 和 Vector，LinkedList 的区别。

ArrayList和Vector都是使用数组方式存储数据，它们都允许直接按序号索引元素，索引数据快；但是插入元素要涉及数组元素移动等内存操作，插入数据慢。

同步性：Vector 是线程安全的，也就是说是它的方法之间是线程同步的；而 ArrayList 是线程序不安全的，它的方法之间是线程不同步的。

数据增长：ArrayList 与 Vector 都有一个初始的容量大小，当存储进它们里面的元素的个数超过了容量时，就需要增加 ArrayList 与 Vector 的存储空间，Vector 增加原来的一倍，ArrayList 增加原来的0.5倍。

LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

LinkedList也是线程不安全的，LinkedList提供了一些方法，使得LinkedList可以被当作堆栈和队列来使用。

三、HashMap和Hashtable的区别？

历史原因: Hashtable 是基于陈旧的 Dictionary 类的；    HashMap 是 Java 1.2 引进的 Map 接口的一个实现

同步性:    Hashtable 是线程安全的，也就是说是同步的；HashMap 是线程序不安全的，不是同步的

值：HashMap 允许将 null 作为一个 entry 的 key 或者 value，而Hashtable不允许。HashMap 把 Hashtable 的 contains 方法去掉了，改成contains value和contains Key。

四、List 和 Map区别?

List 是存储单列数据的集合，List 中存储的数据是有顺序，并且允许重复。

Map 是存储键和值这样的双列数据的集合，Map 中存储的数据是没有顺序的，其键是不能重复的，它的值是可以有重复的。

五、Collection 框架中实现比较要实现什么接口？

Comparable 和 Comparator 接口。

六、Set 里的元素是用什么方法来区分重复与否呢？是用 == 还是 equals() ？它们有何区别？

Set里的元素重复与否是使用 equals() 方法进行判断的。

equals() 和 == 方法决定引用值是否指向同一对象

equals() 在类中被覆盖，为的是当两个分离的对象的内容和类型相配的话，返回真值。

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

Vector myVector = new Vector();
For (int i=0;i<vector.size();i++){
    Object obj = vector.get(i);
    if( !myVector.contains(obj) );
        myVector.add(obj);
}

-------------------------------------------------------------------------------------------

String

一、String s = new String("xyz"); 创建了几个 String Object？

首先在string常量池内找”xyz”对象，找到的话就不在常量池里创建string对象，否则创建。
遇到new运算符号了，在堆里创建string对象并被s引用到。

二、String、StringBuffer 和 StringBuilder 三者的区别。

都可以储存和操作字符串。

String 类提供了数值不可改变的字符串。

StringBuffer 类提供的字符串进行修改。

另外，String实现了equals方法，new String(“abc”).equals(newString(“abc”) 的结果为true，

而StringBuffer没有实现equals方法，所以，new StringBuffer(“abc”).equals(newStringBuffer(“abc”)的结果为false。

String覆盖了equals方法和hashCode方法，而StringBuffer没有覆盖equals方法和hashCode方法，
所以，将StringBuffer对象存储进 Java 集合类中时会出现问题。

操作时的执行速度: 由于 StringBuffer 和 StringBuilder 是字符串变量，String 是字符串常量，所以 StringBuilder > StringBuffer > String

操作少量的数据用 = String

多线程操作字符串缓冲区 下操作大量数据 = StringBuffer (线程安全)

单线程操作字符串缓冲区 下操作大量数据 = StringBuilder (非线程安全)