集合框架的总结
Colletion是单列,Map是双列。他们都属于集合。
List可重复,Set不可重复。
对于List实现类:ArrayList是基于数组实现,LinkedList是基于链表数据结构实现。
对于Set实现类:HashSet不允许重复数据,基于Map集合实现。
对于Map实现类:HashMap是基于数组+链表+红黑树实现。而HashTable在此基础上多线程安全。
List集合的特性:
1.有序集合,用可以精确的控制列表中每个元素的插入位置。可以通过整数索引访问元素,并搜索列表中的元素。
2.与Set集合不同,List集合通常允许重复的元素
3.List集合的特点:有序性:存储和取出的元素顺序一致。可重复性:存储的元素可以重复。