Collection 与 map 接口相关集合 数据结构

Collection:

List----有序，可重复的-----ArrayList:数组结构实现的

优势：便于查找，查找的效率高。

缺点：增加或者删除的效率低。

LinkedList；链表结构实现的

优势：删除操作的时候用，效率高。

缺点：查找的效率低。

Vector:数组实现的，与arrayList类似，是可变长数组来实现的，唯一区别：Vector是线程安全的,arrayList是线程不安全的。

Queue:队列-----------先进先出。

Stack:堆---------先进后出。

Set:--------无序，不可重复的----------

hashSet:不是同步的，

永许空值，null，不保证顺序，恒久不变。

TreeSet:

不许为null,按照元素的自然顺序，保证恒久不变。

Itertor:迭代器

Map:---------键值对，键与值得映射，键是不可以重复的。

hashMap:key是无序的，不保证每次顺序都一样。

TreeMap:key是按照元素的自然顺序的，key的类实现compartor接口。

Properties:类似与map只是存储的keyvalue都是string提供读取文件，方法。

\

序列化与反序列化:

序列化：就是把对象实例保存成二进制的数据(文件，网络)

反序列化:把二进制的数据还原成对象。