数据结构

                                              数据结构

数据结构概述：

数据结构其实就是存储数据的格式

分类:    

栈 , 队列 , 数组 , 链表 , 树 , 哈希表

栈特点:     先进后出

队列:         先进先出

数组特点:    

查询快 , 增删慢

链表特点:     

查询慢 , 增删快

List的三个子类的特点

ArrayList:
            底层数据结构是数组，查询快，增删慢。
            线程不安全，效率高。
Vector:
            底层数据结构是数组，查询快，增删慢。
            线程安全，效率低。

LinkedList:
            底层数据结构是链表，查询慢，增删快。
            线程不安全，效率高。

List有三个子类 具体怎么用 要看具体的情况 要安全还是要效率，是查找多还是增删多