Java 容器2

Map

▪ Map

   – 特点key-value映射

▪ HashMap

   – Key无序 唯一（Set）

   – Value无序 不唯一(Collection)

▪ LinkedHashMap

   – 有序的HashMap 速度快

▪ TreeMap

   – 有序 速度没有hash快

▪ 问题：Set不Map有关系吗？

  – 采用了相同的数据结构，只用于map的key存储数据，以上是Set

接口	方法	作用
1( 添加 )	put(key,value)	添加元素
2( 删除 )	clear() remove(key)	清除所有 根据key去移除
3( 判断 )	containsKey(key) containsValue(value) isEmpty()	是否包含指定的 key 是否包含指定的值 判断集合中元素是否为空
4( 遍历 )	get(key) size() values() entrySet() keySet()

Collections工具类

Collections和Collection不同，前者是集合的操作类，后者是集合接口

Collections提供的静态方法：

            addAll():批量添加

            sort():排序

            binarySearch()：二分查找

            fill()：替换

            shuffle():随机排序

            reverse():逆序

集合总结

名称	存储结构	顺序	唯一性	查询效率	添加/删除效率
ArrayLis	顺序表	有序(添加)	不唯一	索引查询 效率高	低
LinkedList	链表	有序(添加)	不唯一	低	最高
HashSet	哈希表	无序	唯一	最高	最高
HashMap	哈希表	Key 无序	key唯一	最高	最高
LinkedHashSet	哈 + 链	有序(添加)	唯一	最高	最高
LinkedHashMap	哈 + 链	Key 有序 ( 添加 )	Key唯一	最高	最高
TreeSet	二叉树	有序(升序)	唯一	中等	中等
TreeMap	二叉树	有序(升序)	key唯一	中等	中等

集合不数组的比较

▪ 集合和数组的比较

– 数组不是面向对象的，存在明显的缺陷，集合弥补了数组的一

些缺点，比数组更灵活更实用，可大大提高软件的开发效率，

而丏不同的集合框架类可适用不同场合。具体如下：

– 1：数组能存放基本数据类型和对象，而集合类中只能存放对象。

– 2：数组容易固定无法动态改变，集合类容量动态改变。

–

3：数组无法判断其中实际存有多少元素

，length只告诉了数

组的容量

，而集合的size()可以确切知道元素的个数

– 4：集合有多种实现方式和不同适用场合，不像数组仅采用顺序

表方式

– 5：集合以类的形式存在，具有封装、继承、多态等类的特性，

通过简单的方法和属性即可实现各种复杂操作，大大提高了软

件的开发效率

Collection和Collections的区别

– Collection是Java提供的集合接口，存储一组不唯 一，无序的

对象。它有两个子接口List和Set。

– Java还有一个Collections类，与门用来操作集合类，它提供了

一系列的静态方法实现对各种集合的搜索、排序、线程安全化

等操作。

ArrayList和LinkedList的联系和区别

– ArrayList实现了长度可变的数组，在内存中分配连续空间。遍

历元素和随机访问元素效率比较高。

– LinkedList采用链表存储方式。插入、删除元素效率比较高

Vector和ArrayList的联系和区别

– 实现原理相同，功能相同，都是长度可变的数组结构，很多时

候可以互用

– 两者的主要区别如下

▪ Vector是早期的JDK接口，ArrayList是替代Vector的新接口

▪ Vector线程安全，ArrayList重速度轻安全，线程非安全

▪ 长度需要增长时，Vector默认增长一倍，ArrayList增长50% (1.5+1)

HashMap和Hashtable的联系和区别

– 实现原理相同，功能相同，底层都是哈希表结构，查询速度快，

在很多情况下可以互用

– 两者的主要区别如下

▪ Hashtable是早期的JDK提供的接口，HashMap是新版的

JDK提供的接口

▪ Hashtable继承Dictionary类，HashMap实现Map接口

▪ Hashtable是线程安全，HashMap线程非安全

▪ Hashtable不允许null值，HashMap允许null值