集合框架的总结

一

 

　　

　　1.　　集合框架。集合是用来存储数据的，比数组操作方便，不需要考虑容量问题，可以存储不同类型的数据，但是不建议，因此出现了泛型机制来约束。编译器就可以检查元素类型是否匹配，避免了程序运行时出现错误。

　  2.　　父接口Collection

　　　　　　常用的子接口：

　　　　　　　　　　List：有序，可重复（元素之间通过equals比较）

　　　　　　　　　　Set：无序，不可重复（元素之间通过equals比较）

　　3.　　List子接口的实现类

　　　　　　　　ArrayList：内部是一个动态数组，查找速度快，增删慢

　　　　　　　　LinkedList：内部是一个链表，查找速度慢，增删块

Comparable与Comparator的作用与区别

 

　　

　　共同作用：都是用来排序的。

　　Comparable是元素类型必须实现的接口，必须重写

　　　　compareTo(Object obj)方法，调用sort(p1)方法，

　　　　return this-obj　　--升序

　　　　return obj-this　　--降序

 

　　Comparator是在原有的排序规则上，临时改变排序规则时，使用的比较器接口，必须实现compare(Object obj1,Object obj2),临时改变规则时，调用集合的sort(p1,p2)方法。

　　　　return obj1-obj2　　--升序

　　　　return obj2-obj1　　--降序

 

队列Queue和双端队列Deque

 

　　　　

　　是一个接口，数据结构是只能一端进，一端出（FIFO）。

　　LinkedList就是实现了此接口（为什么不用ArrayList实现此接口，因为队列这种数据结构经常发生增删改查操作，LinkedList在增删上效率特别快）。

　　常用方法：

　　　　offer(E e)：表示进入队列

　　　　poll()：表示从队首出队列，返回的就是出来的元素

　　　　peek()：查看端首元素，返回的就是队首元素

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

　　双端队列Deque接口，是队列Queue的子接口，每一端都可以进和出。

　　如果把一端封闭，只用一端来进行增删元素，就是栈的数据结构（FILO），使用push(E e)入栈。