Java基础 - 双列集合Map,HashMap,LinkedHashMap,LinkedMap,TreeMap,Collections工具类
2017-05-25 18:14
651 查看
1.Map集合概述和特点
A:Map接口概述查看API可以知道:
将键映射到值的对象
一个映射不能包含重复的键
每个键最多只能映射到一个值
B:Map接口和Collection接口的不同
Map是双列(集合的根接口)的,Collection是单列(集合的根接口)的
Map的键唯一,Collection的子体系Set是唯一的
Map集合的数据结构只针对键有效,跟值无关;Collection集合的数据结构是针对元素有效
HashMap – LinkedHashMap
TreeMap
2.Map集合的功能概述
A:Map集合的功能概述a:添加功能
V put(K key,V value):添加元素。
如果键是第一次存储,就直接存储元素,返回null
如果键不是第一次存在,就用值把以前的值替换掉,返回以前的值
b:删除功能
void clear():移除所有的键值对元素
V remove(Object key):根据键删除键值对元素,并把值返回
c:判断功能
boolean containsKey(Object key):判断集合是否包含指定的键
boolean containsValue(Object value):判断集合是否包含指定的值
boolean isEmpty():判断集合是否为空
d:获取功能
Set
3.Map集合的遍历之键找值
A:键找值思路:获取所有键的集合
遍历键的集合,获取到每一个键
根据键找值
4.Map集合的遍历之键值对对象找键和值
A:键值对对象找键和值思路:获取所有键值对对象的集合
遍历键值对对象的集合,获取到每一个键值对对象
根据键值对对象找键和值
5.Collections工具类的概述和常见方法讲解
A:Collections类概述针对集合操作 的工具类
B:Collections成员方法
public static void sort(List list)
public static int binarySearch(List
6.HashMap和Hashtable的区别
HashMap和Hashtable的区别共同点:
底层都是哈希算法,都是双列集合
HashMap:
线程不安全,效率高,JDK1.2版本
可以存储null键和null值
Hashtable:
线程安全,效率低,JDK1.0版本
不可以存储null键
7.集合部分总结
* Collection * List(存取有序,有索引,可以重复) * ArrayList 底层是数组实现的,线程不安全,查找和修改快,增和删比较慢 * LinkedList 底层是链表实现的,线程不安全,增和删比较快,查找和修改比较慢 * Vector 底层是数组实现的,线程安全的,无论增删改查都慢 如果查找和修改多,用ArrayList 如果增和删多,用LinkedList 如果都多,用ArrayList * Set(存取无序,无索引,不可以重复) * HashSet 底层是哈希算法实现 LinkedHashSet 底层是链表实现,但是也是可以保证元素唯一,和HashSet原理一样 * TreeSet 底层是二叉树算法实现 一般在开发的时候不需要对存储的元素排序,所以在开发的时候大多用HashSet,HashSet的效率比较高 TreeSet在面试的时候比较多,问你有几种排序方式,和几种排序方式的区别 * Map * HashMap 底层是哈希算法,针对键 * LinkedHashMap 底层是链表,针对键 * TreeMap 底层是二叉树算法,针对键 开发中用HashMap比较多
8.补充: IdentityHashMap
此类利用哈希表实现 Map 接口,比较键(和值)时使用引用相等性代替对象相等性。
9cf0
相关文章推荐
- 【Java 集合】List(ArrayList、Vector、LinkedList)、Map(HashMap、HashTable、LinkedHashMap和TreeMap)
- JAVA基础学习-集合三-Map、HashMap,TreeMap与常用API
- java基础36 双例集合Map下的HashMap和TreeMap集合
- 黑马程序员---Map集合取出两种方式,HashMap,TreeMap,Collections工具类,数组和集合的互转,
- java集合map之HashMap、HashTable、TreeMap、LinkedHashMap(一)
- JAVA基础学习之 Map集合、集合框架工具类Collections,Arrays、可变参数、List和Set集合框架什么时候使用等(4)
- Java基础之集合框架(三)--Map、HashMap、TreeMap
- JAVA基础学习(十六)--集合三-Map、HashMap,TreeMap与常用API
- 18 API-集合(Map(Map_HashMap_TreeMap),Collections工具类,集合(C+M)大总结)
- 黑马程序员——Java语言基础:集合框架(Collection、Map,工具类Collections、Arrays)
- JAVA基础学习day16--集合三-Map、HashMap,TreeMap与常用API
- Java集合之五Map、HashMap、LinkedHashMap、TreeMap、Properties
- java中集合 list Map arraylist linkedlist hashmap ——学java,零基础不怕,不只要理论,更要实践+项目,<a href=http://www.bjweixin.com>太原维信科技提供 </a>
- 黑马程序员——JAVA基础——集合---概述、Collection中共性方法、List、Map、工具类Collections和Arrays
- 黑马程序员—java基础学习--Map集合、Collections,Arrays工具类
- Java基础之集合框架(三)--Map、HashMap、TreeMap
- Map(接口简介、HashMap集合、TreeMap集合、Properties、泛型、Collections工具类、Arrays工具类)
- 黑马程序员 java 基础 毕向东 面向对象 集合框架 Map HashTable HashMap TreeMap
- java中Collection/Collections;List/Set/Map;ArrayList/Vector/LinkedList;HashSet/HashMap/TreeSet/TreeMap
- Java基础-18总结Map,HashMap,HashMap与Hashtable区别,Collections工具类