Collection 与 地图 接口相关集合 数据结构
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只是存储的key value都是 string 提供读取文件,方法。
\
序列化与反序列化:
序列化:就是把对象实例保存成二进制的数据(文件,网络 )
反序列化:把二进制的数据还原成对象。
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只是存储的key value都是 string 提供读取文件,方法。
\
序列化与反序列化:
序列化:就是把对象实例保存成二进制的数据(文件,网络 )
反序列化:把二进制的数据还原成对象。