A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 342508558 中级黑马   /  2015-6-21 11:26  /  432 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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包下

2 个回复

倒序浏览
不错哦,赞一个。
回复 使用道具 举报
复习了..
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马