集合

9.1　Java集合框架 365 9.1.1　集合接口与实现分离 365 9.1.2　Collection接口 368 9.1.3　迭代器 368 9.1.4　泛型实用方法 370 9.2　集合框架中的接口 373 9.3　具体集合 375 9.3.1　链表 375 9.3.2　数组列表 384 9.3.3　散列集 385 9.3.4　树集 388 9.3.5　队列与双端队列 391 9.3.6　优先队列 392 9.4　映射 394 9.4.1　基本映射操作 394 9.4.2　更新映射条目 397 9.4.3　映射视图 398 9.4.4　弱散列映射 399 9.4.5　链接散列集与映射 400 9.4.6　枚举集与映射 401 9.4.7　标识散列映射 402 9.5　视图与包装器 403 9.5.1　小集合 404 9.5.2　子范围 405 9.5.3　不可修改的视图 405 9.5.4　同步视图 406 9.5.5　检查型视图 407 9.5.6　关于可选操作的说明 407 9.6　算法 411 9.6.1　为什么使用泛型算法 411 9.6.2　排序与混排 412 9.6.3　二分查找 414 9.6.4　简单算法 415 9.6.5　批操作 417 9.6.6　集合与数组的转换 418 9.6.7　编写自己的算法 418 9.7　遗留的集合 419 9.7.1　Hashtable类 419 9.7.2　枚举 419 9.7.3　属性映射 421 9.7.4　栈 424 9.7.5　位集 424