数据结构（一）：表

  我是一个小白，这篇文章仅仅用于巩固我学习表，写的不好的地方，欢迎大家指正。

  表的定义：

                          零个或多个数据元素的有限序列，也即是：元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。表的元素的个数n（n>=0）定义为表的长度，当n=0时，称为空表。

表的基本操作：

•     add:将一个元素添加到表中。
•     remove：指定一个元素并且删除。
•     get：返回此列表中指定位置的元素。
•     set：用指定的元素替换此表中指定位置的元素。
•     size：返回此表中的元素数。
•     isEmpty:如果此表不包含任何元素，则返回true。
•      contains：判断表中是否包含给定的对象。
•     equals：将指定的对象与此表进行相等性比较。
•     clear：清空集合中所有的元素。
•     其他的就不写出来了

表的存储结构：

iterator接口:

            定义：

                          它是JDK专门提供的一个接口java.util.Iterator。用于迭代访问Collection中的元素。它取出元素之前要先判断集合中有没有元素，如果有就把这个元素取出来，继续再判断，如果还有就再取出来，一直把集合中所有元素全部取出。过程也叫做迭代。

             方法：

                            next：返回下一个元素，同时指针向后移动一位，最初指针是在第一个元素之前的。（此指针并非C中指针）

                           hasnext：判断 iterator 内是否存在下1个元素, 如果存在返回true, 否则返回false.

                           remove：删除 iterator 内指针的前1个元素,  前提是至少执行过1次next(); 

顺序存储方式：

           定义：指的是用一段连续的地址依次存储表的数据元素。

           实现方式：数组。

           注意：表的长度不应该超过数组的长度。

           优缺点：插入和删除要昂贵的代价，因为多一个或者少一个元素都会带来很多的数据移动，

                          但是在读时效率较高。

ArrayList类：

                     ArrayList类的实现原理为动态数组（与Java中的数组相比，ArrayList的容量能动态地增长），看其他博主说ArrayList类不是线程安全的，只适用于单线程。那么多线程可以使用*Collections.synchronizedList(List list) *函数返回一个线程安全的 ArrayList 集合，或者使用 concurrent 并发包下的CopyOnWriteArrayList。

实现接口：

               ArrayList继承了AbstractList，它是实现了List接口的一个抽象类。同时ArrayList实现了List接口，RandomAccess接口（能随机访问），Cloneable接口（能克隆），java.io.Serializable接口（能序列化）。

方法：

          这里方法比较多，就直接引用API了：https://docs.oracle.com/javase/8/docs/api/java/util/ArrayList.html。

链式存储方式：

             定义：用一组任意的存储单元存储表的数据元素，这组元素可以是连续的，也可以是不连                          续的。

             实现方式：链表。

             优缺点：与数组不同的是，它在插入和删除时效率较高，但是在读时不如数组。

LinkedList类：

                        LinkedList类实现原理为双端链表，是在每一个节点里存到下一个节点的地址。LinkedList不是线程安全的，如果想使LinkedList变成线程安全的 可以调用静态类Collections类中的synchronizedList方法。

实现接口：

              它继承于AbstractSequentialList的双向链表，还实现了List接口，Deque接口（双端队列接口），Cloneable接口（能克隆），java.io.Serializable接口（能序列化）。

方法：

              同样直接引用API了：https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html