java中容器类类库用来保存对象,长度可变。包括collection和map。
collection:独立元素的序列。包括:List有序列表。set无序无重复的序列。
List: ArrayList、LinkedList 继承于collection接口
List <Integer> list = new ArrayList<Integer>
Arraylist是基于动态数组实现的,随机访问比较快。LinkedList是基于链表实现的。可以快速完成中间的插入和删除。LinkedList可以实现stack和queue
set:HashSet TreeSet LinkedHashSet
HashSet底层数据结构为hash表 TreeSet底层数据结构为红黑树。
Map:存储键值对,HashMap TreeMap
集合可以使用Iterator 来遍历输出集合中的元素。