集合框架

集合框架

集合框架的由来：数据多了用对象进行存储，对象多了用集合来进行存储。而存储数据的方式（数据结构）各有不同，所以存储的容器也就有多种，从而形成了集合框架这一体系。

1、集合框架List （有序,元素可以重复,因为该集合体系有索引）

List：凡是可以操作角标的方法都是该体系所特有的方法！
List集合框架还有增，删，查，改等方法；

想了解更多请点击 在线文档 ；

2、集合框架Vector （数组结构，增删改查都慢，有连续下标，线程同步，增长因子为2）

了解枚举请点击 在线文档 然后搜索 vector ；

3、集合框架LinkedList （链表结构，增删快，查询慢 ，没有连续下标）

1.特有方法 ：【addFirst(); addLast();】 ；
2.获取元素【getFirst(); getLast(); 】但是不删除元素,如果集合中没有元素，会出现NoSuchElementExceptio ；

3.在jdk1.6出现了替代方法【offerFirst()，offerLast() ，peekFirst(); ， peekLast();】
4.由于是链表结构，当前节点能够记住上一个节点、以及下一个节点，所有有带First、last的方法存在 ；
5.模拟队列以及堆栈【堆栈：先进后出 ， 队列：先进先出 】；

想了解更多请点击 在线文档

4、集合框架ArrayList中的重复元素去重及其底层原理

1、判断list 集合中元素是否相同，依据的是元素的equals方法；
2、引用数据类型去重（①对人进行描述，将数据封装进对象。②将对象放入容器。③去重）；
3、引用数据类型被调用了equals方法验证；

想了解更多请点击 在线文档