Map
- Map
- 特点key-value映射
- HashMap
- Key无序 唯一(Set)
- Value无序 丌唯一(Collection)
- LinkedHashMap
- 有序的HashMap 速度快
- TreeMap
- 有序 速度没有hash快
- 问题:Set不Map有关系吗?
- 采用了相同的数据结构,只用于map的key存储数据,以上是Set
Map接口
Collections工具类
Collections 和Collection 不同,前者是集合的操作类,后者是集合
接口
- Collections 提供的静态方法
- addAll():批量添加
- sort():排序
- binarySearch():二分查找
- fill():替换
- shuffle():随机排序
- reverse():逆序
集合总结
面试题
- 集合与数组的比较
- Collection和Collections的区别
- ArrayList和LinkedList的联系和区别
- Vector和ArrayList的联系和区别
- HashMap和Hashtable的联系和区别
-
集合与数组的比较
数组不是面向对象的,存在明显的缺陷,集合弥补了数组的一些缺点,比数组更灵活更实用,可大大提高软件的开发效率,而且不同的集合框架类可适用丌同场合。具体如下:
- 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值