java核心卷学习笔记(集合)
2015-05-08 14:37 4人阅读 评论(0) 收藏 编辑 删除
集合：接口与实现分离的设计。

集合类型 (list, set , queue，map )

list,set ，queue'实现collection接口，map实现map接口

collection定义了add()方法，和Itelator iterator()方法

Iterator用于访问集合内的元素，接口定义了访问和删减元素的方法next()和remove()

*list的get(i)需要访问i-1个元素，效率不高。

map

set keySet()，collection values，set entrySet


AbstractCollection，AbstractList等实现了相关接口。


视图：对集合元素的一种显示，对视图的操作会影响元集合。

Array.asList()返回的list是原数组的一个视图对象，对返回的lsit进行操作会影响原数组。

Collections;

asList,返回实习list'接口的视图对象

singleton返回实现set对象的视图

synchronizedMap返回同步的Map

sort：对实现list接口的方法排序

shuffle：和sort相反，混序

binaryResarch二分查找，适用与顺序结构，对链式结构退化为线性查找

Hashtable与hashmap类似，同步的集合。

BitSet ：位序列，包装在字节里，int，boolean[]方便高效

阻塞队列：ArrayBlockingQueue等

线程安全集合：

util.concurrent包下

不错哦，赞一个。

复习了..