Java小知识

ArrayList、LinkedList、Vector三者的异同

相同：三个类都是是实现了List接口，存储数据的特点相同：存储有序的、可重复的数据
不同：
ArrayList：作为list接口的主要实现类；线程不安全得，效率高；底层使用Object[] elementData存储
LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储
Vector：作为List接口的古老实现；线程安全的，效率低；底层使用Object[] elementData存储

List迭代器

Iterator iterator = list.iterator();
while(iterator.hasNext()){
	System.out.println(iterator.next());
}

删除List中的某个值例如2，List.remove(new Integer(2));

Collection接口：单例集合，用来存储一个一个的对象
set接口：存储无序的、不可重复的数据
HashSet：作为Set接口的主要实现类；线程不安全的；可以存储null值

添加元素过程：以HashSet为例：

我们向Hash 中添加元素a，首先调用元素a所在类的hasCode()方法，计算元素a的哈希值，此哈希值接着通过某种算法计算出在HashSet底层数据中的存放位置（即为：索引位置），判断数组此位置上是否已经有元素：
—如果此位置上没有其他元素，则元素a添加成功。
—如果此位置上有其他元素b（或以链表形式存在的多个元素0），则比较元素a与元素b的hash值；；
——如果hash值不相同，则元素a添加成功。
——如果hash值相同，进而需要调用元素a所在类的equals()方法；
———equals()返回true，元素a添加失败
———equals()返回false，则元素a添加成功。

TreeSet

1、向TreeSet中添加的数据，要求是相同类的对象。
2、两种排序方式：自然排序（实现Comparable接口） 和 定制排序（Comparator）
3、自然排序中，比较两个对象是否相同的标准为：compareTo()返回0，不再试equals()。
4、自然排序中，比较两个对象是否相同的标准为：compare()返回0，不再试equals()。