【2019春招准备：6.集合框架LIST】

【内容】
集合框架

6.1	ArrayList
6.2	LinkedList	https://blog.csdn.net/qq_33907408/article/details/85206026

【补充】
Serializable 与 序列化
集合框架中的线程安全

1. 再看集合框架

都是util包
主要是两个接口Collection（Set List Queue）Map
List是有序的队列，每个元素都有索引 主要实现的类ArrayList LinkedList Vector Stack
set不允许重复元素 （其中TreeSet hashSet分别依赖于TreeMap HashMap实现）
AbstractMap实现了map相关类的大部分API
Iterator 有一个专门的ListIterator，enumeration是一个传统的接口已经被取代了
【另外】Arrays Collections是操作数组和集合的两个单独的工具类

2. ArrayList

是一个动态数组，长度可以自增，支持序列化
（！）不是线程安全–>改进： 在多线程里面可以使用 Vector 或者CopyOnWriteArrayList

ArrayList动态扩容
墙裂推荐参考https://blog.csdn.net/zymx14/article/details/78324464
add的时候

【补充】

Serializable接口 - 序列化

序列化：可以将一个对象及其状态转化为字节码，能够在网络上传输于不同操作平台之上
反序列化：将字节码解释为对象
该接口没有任何的方法，只是从语义上表示能够序列化
serialVersionUID是根据类的内部实现在jre时候生成的，是类的一个属性值、