JAVA基础--db15_java集合框架

Vector集合：

在1.0的时候就有了，1.2之后纳入了集合框架，现在基本被arraylist替代。其中，所有带elements的方法，都是其独有的

addElement()        Enumention  en =  vector.elements()

LinkedList集合：

addLast()  addFirst() removeFirst()  removeLast()因为是链表，所以有的特殊方法

remove方法也会向外返回对象，删除的同时返回，然后还会改变链表的长度

用linkedlist可以模仿堆栈（先进后出）和队列形式（先进先出）的数据结构，利用其可以添加/删除 首末元素的特性

后来多了peekFirst（获取不移除，如果元素为空返回null,这点是和getFirst()的区别，getFirst()如果没有元素，则会返回异常NoSuchElementException）

上图注意：存自定义对象，取的时候一定要向下转型，因为存的都是Object对象

Set集合的数据结构是哈希表

HashSet:

哈希表确定元素是否相同：1，判断的是两个元素的哈希值是否相同，如果相同，再判断两个对象的内容是否相同；判断哈希值相同，其实判断的是对象的hashCode的方法，判断内容相同用的是equals方法

LinkedHashSet:链表和哈希表的组合

TreeSet:

再用treeset排序时，对自定义对象的排序出现了问题，此时引出了comparable

Comparable接口强行对实现它的每个类的对象进行整体排序

此接口中有一个CompareTo()方法，需要复写。

Comparator：接口，比较器

强行对某个对象collection进行整体排序的比较器

一般comparable是默认的排序方式，很多类都已实现，我们在用的时候，更多的是使用比较器。

使用方法：定义一个类实现comparator接口，在里面定义比较方法。

在new TreeSet()的时候，将自己定义的作为构造传入就行

classmyComparator implements Comparator{

}

TreeSet ts = newTreeSet(new myComparator());

如果以上方式一和方式二同时出现，则以方式二的为主。

TreeSet:二叉树结构：

比较器举例：