java集合之List

集合：是一个容器，用来存储数据。

数据库：可掉电的，可以永久存储数据

数组：也可以存储数据

接口：Collection --- 子接口：List和Set

  

  List:保证顺序，可根据索引获取元素，可重复。

  Set: 不保证顺序，不可重复。

接口List的实现类：ArrayList，LinkedList，Vector

接口Set的实现类：HashSet，TreeSet

Coolection:单列集合

List：元素有序，可以重复

Set：元素无序，不可以重复

集合的使用：

1.创建集合

2.操作集合 -- 增删改查

ArrayList集合：

  1.实现了List接口

  2.底层存储是以数组存储的，数组长度可变 -- 查询快，增删慢

  3.可以存储null值，并可重复

  4.取出顺序与添加顺序一致

  5.不是同步的

  

  增删改查方法

  集合的遍历方法：

  1.高级for循环

  2.使用迭代器, 模板代码：(迭代器是一种设计模式)

  //1.获取迭代器

  Iterator it = list.iterator();

  //2.遍历迭代器

  while(it.hasNext()){

    //取出元素

    System.out.println(it.next()+" | ");

  }

LinkedList集合:（在set集合中可以使用的方法在LinkedList中全都可以使用）

1.实现了List接口

2.存储结构是链表 --- 增删快，查询慢

3.也可重复存储null值

4.输出顺序与存储顺序一致

5.可作为堆栈(先进后出)，队列(先进先出)，双端队列(一边进两边出)

6.不是同步的

ArrayList和LinkedList的区别：在LinkedList中提供了一些列方法用来模拟堆栈，队列，双端队列，

                             而这些方法在ArrayList中没有提供。

例如使用LinkedList集合来模拟堆栈：

1.使用add方法为集合添加完元素之后

2.调用该集合特有的pollLast()方法来操作集合中的元素，该方法表示获取并移除集合中的最后一个元素。

  模拟队列：使用pollFirst()方法。

  模拟双端队列：同时使用pollFirst()和pollLast()方法。

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

ArrayList和LinkedList的比较：

共同点：

     1.数据存储基于索引，表现为都可以通过调用get（index）方法获取指定索引位置的元素。

     2.都不是同步的，即多线程时存在安全隐患

     3.取出的顺序和存入的顺序一致

     4.对集合进行增删改查时调用的方法基本是一样的

不同点：

     1.数据的存储结构不同，ArrayList是数组存储，LinkedList是链表存储

     2.LinkedList可以用来模拟堆栈，队列，以及双端队列，主要是因为LinkedList比ArrayList多提供了这些模拟的方法。

     3.构造方法上的不同，ArrayList在创建时可以指定底层数组的长度，例如下：

       List list = new ArrayList(100);//指定数组长度为100

       List list = new ArrayList();//如果不指明，通过查看源码发现默认长度为10

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

扩展：

1.ArrayList集合的底层实现是数组，数组长度一经创建是不可变的，但是ArrayList的数组长度是可变的，

  当元素添加到要超出数组的长度时，就会重新生成一个新数组，将原数组的数据放进来，再将新数据放进新数组，

  此时元素组就会被系统回收，新数组的长度是原来的1.5倍长，每次新生成数组都是原来的1.5倍长，

  即ArrayList集合数组的可变是通过生成新数组来实现的。

2.LinkedList底层存储是链表，LinkedList集合中每一个元素都被封装为了一个Node对象（查看源码发现这个对象是使

  用内部类Node来实现的），并且每个Node对象分别持有上一个和下一个对象的引用，对象与对象之间就是通过该

  引用彼此相互连接。

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

两者使用时的选择：

 ArrayList数组：查询快，增删慢

LinkedList链表：增删快，查询慢