Java-0013-Collection集合

2016.7.23

对集合类的遍历优先使用迭代器

Collection接口是所有集合接口的根接口,它所有的抽象方法是通用的集合操作,集合管理的单个对象称为集合元素。这里说的根接口是指功能上的,实际上,Collection接口还继承了Iterator接口。

set是不能包含重复元素的集合,元素的位置往往不确定,因而不能通过位置存取元素

list的集合元素按照一定的顺序排序

queue 队列集合,先进先出

dequeue 支持从两端进行元素插入和删除

Map管理一批键值对(key-value pairs)
map就是映射之意
可以通过对对象的键(key)访问对象的值,特点是按照键的升序方式管理键值对

list和set
有共同的父类,它们的用法也是一样的,不同的就是set的无序的,list是有序的,set中不能有相同的元素,而list中可以有。
list和set的用途非常广泛,list可以完全代替数组来使用。

map 是独立的合集,它使用键值对的方式来储存数据,键不能有重复的,值可以重复。
map不像上边两种集合那个用的广泛,不过在servlet 和jsp中,map可是绝对的重中之重,页面之间传值全靠map。

小了说:List Set Map都是接口,前两个继承至Collection接口,Map为独立接口
大了说:就是集合类的一章内容

Set下有HashSet,LinkedHashSet,TreeSet
List下有ArrayList,Vector,LinkedList
Map下有Hashtable,LinkedHashMap,HashMap,TreeMap
还有Collection接口下还有个Queue接口,有PriorityQueue类
数据结构的东西永远都是有个最优选择的问题

ArrayList数组集合
数据查询和数据更新较优
ArrayList底层是数组实现,查询上是线性的,有索引可循,而LinkedList是链表,每一个元素是一个节点,迭代下一个元素是寻址,查询比ArrayList慢,数据更新也要先查询到位置所有也是ArrayList较优

LinkedList链表集合
数据插入数据删除较优
LinkedList底层是链表,插入和删除数据只需要改变链接的指向就行,而ArrayList则需将新数据或被删数据后的所有数据全部后移或前移

HashSet
有5个构造函数,4个调用了HashMap的构造函数,1个调用了HashLinkedMap构造函数

HashLinkedSet继承HashSet
有4个构造函数,全部调用了Hash那个HashLinkedMap的构造函数

你可能感兴趣的:(Java-0013-Collection集合)