1.容器概述
先来一张常用容器关系图:
java容器类主要分为有Collection和Map两大类,他们都实现了Iterator接口。下面简单讲解一些常见的容器。
1.1 Iterator(迭代器)
Iterator(迭代器)是一种设计模式也是一个对象,他提供基本的遍历,删除等操作,并且只能单向移动。ListIterator是一个更加强大的Iterator的子类型,它只能用于各种List类的访问,尽管Iterator只能实现单向移动,但是ListIteator可以双向移动。ListIterator还有更多的Iterator之外的方法,这里就不延伸了。下面是Iterator的基本用法。
(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时,它返回序列的第一个元素。注意:iterator()方法是java.lang.Iterable接口,被Collection继承。
(2) 使用next()获得序列中的下一个元素。
(3) 使用hasNext()检查序列中是否还有元素。
(4) 使用remove()将迭代器新返回的元素删除。
对于Iterater使用循环时更推荐用while的来处理。
1.2 List
List是有序的,这意味着它里面的元素可以重复,并且可以对列表中的每个元素的插入位置进行精准控制、准确的查询。
1.2.1 LinkedList 和ArrayList
顾名思义,LinkedList底层是由链表实现的,是以时间换取空间的原理,所以LinkedList通过较低的代价在List中进行插入和删除操作,对于查询需要的花费会更多,因为每次查询需要遍历列表,它还实现了Deque接口,专门用于操作表头和表尾元素,可以当作堆栈、队列和双向队列使用。
ArrayList底层是由数组实现的,是以空间换取时间的存储。所以对于随机访问查询会非常的高效,对于插入和删除的代价会比较大。
1.2.2 Stack
栈是指先进后出(LIFO)的容器,LinkedList具有直接实现栈的所有功能的方法,因此能够把LinkedList直接作为栈来使用。
1.2.3 Vector
Vector与ArrayList一样,也是通过数组实现的,不同的是它支持线程的同步,即某一时刻只有一个线程能够写Vector,避免多线程同时写而引起的不一致性,但实现同步需要很高的花费,因此,访问它比访问ArrayList慢。所以现在已经不太常用了。
1.3 Set
Set是无序的,不可重复的,这意味着它就像一个罐子,放进Set的元素没有先后的区别,所以Set容器只允许有一个null。
Set具有和Collection完全一样的接口,实际上Set就是Collection,只是行为不同。
Set最流行的实现类有HashSet、TreeSet、LinkedHashSet(从HashSet继承而来)。HashSet使用的是散列函数,TreeSet使用的是红-黑树数据结构,所以它可以让Set有序起来,而LinkedHashSet也是使用散列,但是看起来它使用了链表来维持元素的插入顺序。
1.4 Map
Map不是collection的子接口或者实现类。Map是一个接口。
Map用于保存具有“映射关系”的数据。每个Entry都持有键-值两个对象。其中,Value可能重复,但是Key不允许重复(和Set类似)。
Map可以有多个Value为null,但是只能有一个Key为null。
Map可以返回它键的Set,或者它值得Collection,或者它键值对的Set。
Map的HashMap,TreeMap,LinkedHashMap与Set的类似。
HashMap的底层是由数组和链表实现的,也就是hash表,当hash表的单一链表长度超过 8 个的时候,链表结构就会转为红黑树结构。
使用这些容器时,注意有的需要重写equals()和hashCode()、compareTo()等方法。
对于扩容:
扩容因子:0~1之间,当实际填充占总容量多少时,触发扩容动作
扩容方式:譬如:2倍。则按照新的容量newSize为oldSize*2
ArrayList: 默认大小10,增加1.5倍
HashMap: 这里默认扩容因子为0.75,扩容方式为2倍扩容,默认大小为16