集合框架的总结

集合框架的总结

Colletion是单列，Map是双列。他们都属于集合。
List可重复，Set不可重复。
对于List实现类：ArrayList是基于数组实现，LinkedList是基于链表数据结构实现。
对于Set实现类：HashSet不允许重复数据，基于Map集合实现。
对于Map实现类：HashMap是基于数组+链表+红黑树实现。而HashTable在此基础上多线程安全。

List集合的特性：

1.有序集合，用可以精确的控制列表中每个元素的插入位置。可以通过整数索引访问元素，并搜索列表中的元素。
2.与Set集合不同，List集合通常允许重复的元素
3.List集合的特点:有序性:存储和取出的元素顺序一致。可重复性:存储的元素可以重复。