摘要:
在Java中,Set的底层事实上是基于Map实现的,Map内部封装了一个Entry内部接口,由实现类来封装key-value对,当value值均为null时,key的集合就形成了Set。因此,Map集合具有如下的一些特点: 1. Key集因为是Set的实现,因此是无顺序、不可重复的。 2. Valu 阅读全文
摘要:
Queue用于模拟一种FIFO(first in first out)的队列结构。一般来说,典型的队列结构不允许随机访问队列中的元素。队列包含的方法为: 1. 入队 void add(Object o): 指定元素加入队列尾部 boolean offer(Object o):同上,在有限容量队列中, 阅读全文
摘要:
Java集合中的Set接口,定义的是一类无顺序的、不可重复的对象集合。如果尝试添加相同的元素,add()方法会返回false,同时添加失败。Set接口包括3个主要的实现类:HashSet、TreeSet和EnumSet。 通过查看Java源码,事实上Java是先实现了Map,然后通过包装一个所有va 阅读全文
摘要:
List是Collection接口的子接口,表示的是一种有序的、可重复元素的集合。 List接口的主要实现类ArrayList和Vector,底层都是维护了一套动态的,可扩展长度的Object[]数组,通过initialCapacity参数来动态地调整长度。因此,相比较父接口Collection所提 阅读全文