List集合框架之---Collection、Arraylist、Vector、LinkedList

List集合框架之—Collection、Arraylist、Vector、LinkedList

什么是集合？

**概述：面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。

与数组的区别：
数组：可存储基本数据类型，可存储对象，但长度是固定的，只能存同一类型的对象；
集合：只用于存储对象，长度是可变的，可以存储不同类型的对象；
数据结构：因为每个容器对数据的存储方式不同，这种存储方式称之为数据结构；

（一）Conllection集合的简介

List：可存放重复元素，元素存取是有序的。
ArrayList：底层数据结构是数组，查询快，增删慢，线程不同步；
LinkedList：链表数据结构，增删快，查询慢；
Vector：1.2版本功能，效率低，被ArrayList替代
Set：不可以存放重复元素，元素存取是无序的。
HashSet：底层数据结构是哈希表，线程不同步；
TreeSet：底层是二叉树数据结构，可以对Set集合中的元素进行排序，线程不同步；

（二）Arraylist集合简介

Arraylist 数组结构 增删慢，查询快 有连续下标 线程不同步 增长因子为1.5
创建一个ArrayList集合对象：
ArrayList al=new ArrayList();
al.add(“java01”);
al.add(“java02”); //向集合中添加元素；
Iterator it=al.iterator(); //返回一个迭代器；
ArrayList集合是Collection集合框架下的子类，即可使用其自身的特有方法也可使用父类接口中的共性方法；
ArrayList集合可使用特殊迭代器ListIterator，可在迭代的过程中对集合元素进行操作；

（三）Vector集合简介

概述：底层是数组数据结构，线程同步，被ArrayList替代了(因为效率低).

•     数组结构 增删改查都慢 有连续下标     线程同步    增长因子2		
  

枚举(Enumeration)是Vector特有的取出方式，类似于Collection的迭代器，其实和迭代器是一样的，被Iterator取代；

（四）LinkedList集合简介

Linkedlist 链表结构 增删快，查询慢 没有连续下标
LinkedList类中的特有方法：
addFirst(E e);//将指定元素插入到列表开头；
addLast(E e);//将指定元素添加到列表结尾；
getFirst();//仅获取
getLast();//
removeFirst();//获取并删除
removeLast();


注：
1、如何选择使用ArrayList和LinkedList
当有增删较多的时候用LinkedList，当查询使用较多时用ArrayList，一般情况下使用ArrayList；

2、List集合判断元素是否相同，依据的是元素的equals方法；

Eclipse功能快捷键

格式化（重排代码格式）：Ctrl+Shift+F
快速实例化对象：Ctrl+1
删除(行级)：Ctrl+D
块注释：/**+Enter
退格（向前）：Tab
退格（向后）：Shift+Tab

集合框架网址：

http://tool.oschina.net/apidocs/apidoc?api=jdk-zh