黑马程序员技术交流社区

标题: java核心卷学习笔记(集合) [打印本页]

---

作者: 342508558    时间: 2015-6-21 11:26
标题: java核心卷学习笔记(集合)
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包下

---

作者: 壹颗心只属于你    时间: 2015-6-21 11:51
不错哦，赞一个。

---

作者: zhenxing133    时间: 2015-6-21 12:14
复习了..

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2