Map 接口: 1. 实现 Map 接口的类是用来存储键-值(key-value)对: 2. Map 接口的实现类有 HashMap 和 TreeMap 等: 3. Map 类中存储的键-值对,通过键来标识,所以键值不能重复. 4. Map 接口的常用方法如下:    4.1 object put(K key, V value):将指定的值与此映射中的指定键关联(可选操作); 4.2 object get(Object key):返回指定键所映射的值: 4.3 object remove(Obj…

List 接口: 1. List 接口是 Collection 的子接口,实现 List 接口的容器类中的元素是有顺序的,而且可以重复: 2. List 容器中的元素都对应一个整数型的序号记载其在容器中的位置,可以根据序号存取容器中的元素: 3. J2SDK 所提供的 List 容器类有 ArrayList.LinkedList等. 4. List 接口常见方法: 4.1 Object get(int index) :返回列表中指定位置的元素: 4.2 set(int index, Object…

Iterator 接口: 1. 所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象. 2. Iterator 对象称作迭代器,用以方便的实现对容器内元素的遍历操作. 3. Iterator 接口定义了如下方法: boolean hasNext():如果仍有元素可以迭代,则返回 true; object next():返回迭代的下一个元素.抛出:NoSuchElementException - 没有元素可以迭代: void remov…

Set 接口: 1. Set 接口是 Collection 的子接口,Set 接口没有提供额外的方法,但实现 Set 接口的容器类中的元素是没有顺序的,且不可以重复: 2. Set 容器可以与数学中的“集合” 的概念相对应: 3. J2SDK API 中所提供的 Set 容器类有 HashSet.TreeSet等: 举例分析,如: Demo_1: class Name { private String firstName, lastName; public Name(String firstNa…

Java 容器之Hashset 详解.http://blog.csdn.net/nvd11/article/details/27716511…

UPDATE(20190416):写完vector和set之后,发现不少内容全部引导到map上了……于是进行了一定的描述补充与更正. 零.STL目录 1.容器之map 2.容器之vector 3.容器之set 一.前言 鉴于最近不少次都要用到map我却总是出各种bug,于是决定写一篇总结来巩固一下. 这篇文章虽名为STL容器之map,但其实包含了整个STL及其容器的概念与用途,以及诸如vector, set等基本容器的许多常规操作,可以作为一篇STL容器的总领性文章. 二.什么是STL 全称St…

下图展示了Java容器类库的完备图,包括抽象类和遗留构件(不包括Queue的实现). 常用的容器用黑色粗线框表示,点线框表示接口,虚线框表示抽象类,实线框表示类,空心箭头表示实现关系.Produce表示任意的Map对象可以生成Collection对象,任意的Collection对象可以生成Iterator对象. 最后以表格的形式总结List.Set.Map接口及各实现类的特性:   特性 实现类 实现类特性 对放置的元素的要求 List 线性.有序的存储容器,可通过索引访问元素get(n) Ar…

Map接口 Map提供了一种映射关系,其中的元素是以键值对(key-value)的形式存储的,能够实现根据key快速查找value: Map中的键值对以Entry类型的对象实例形式存在: 建(key值)不可重复,value值可以重复,一个value值可以和很多key值形成对应关系,每个建最多只能映射到一个值. Map支持泛型,形式如:Map<K,V> Map中使用put(K key,V value)方法添加 HashMap类 HashMap是Map的一个重要实现类,也是最常用的,基于哈希表实现…

Map使用键值对来存储数据,将键映射到值对象,一个映射不能包含重复的键,每一个键最多只能映射到一个值.Map接口的具体实现类:HashMap,Hashtable,TreeMap,LinkedHashMap 1)HashMap 基于哈希表(哈希表学习地址)的Map接口实现.允许使用null值和null键,不保证映射的顺序,特别是不保证顺序恒久不变.它除了非同步和允许使用null外,与Hashtable大致相同. HashMap实现原理: 1.HashMap默认数组大小为16,加载因子为0.75,当…

个人理解: 个人感觉Map接口以后会经常用到,可以很清晰地查找某个对象,要熟悉其四种遍历方法.特别注意其键值对的键不能是重复的,有想定义有序存取的话,可以使用LinkedHashMap集合.不过定义自定义对象时,要复写其对象的hashCode和equals方法.静态导入的话,不用编辑器的话可以使用下.再定义方法时有多个参数的话,可以使用可变参数,不过只能一个且在最后面.Collections的工具类可以对数据进行升序和打乱顺序.集合是可以嵌套的. 一.Map接口概述: Map接口下的集合与Col…