==学习目标== 1.能够了解红黑树 2.能够掌握HashSet集合的特点以及使用(特点以及使用,哈希表数据结构) 3.能够掌握Map集合的特点以及使用(特点,常见方法,Map集合的遍历) 4.能够掌握HashMap集合的特点以及使用 5.能够掌握TreeMap集合的特点以及使用 ==知识点== 红黑树 HashSet Map HashMap TreeMap ==知识点梳理== ==超详细讲义== 1.红黑树 1.1红黑树-概述[了解](视频01) (2'') 1.什么是红黑树 平衡二叉B树,每…
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; text-align: center; font: 12.0px Times } p.p2 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px "Songti SC" } p.p3 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Times } p.p4 { margin: 0.0px 0.0px 0.0px 0.0…
List集合与Map集合的数据转换 实现List和Map数据的转换. 具体要求如下: 功能1:定义方法public void listToMap( ){ }将List中Student元素封装到Map中 1)使用构造方法Student(int id,String name,int age,String sex )创建多个学生信息并加入List 2) 遍历List,输出每个Student信息 3) 将List中数据放入Map,使用Student的id属性作为key,使用Student对象信息作为va…
Java中  Object是所有类的根 Java集合常用的集合List集合.Set集合.Map集合 Map接口常用的一些方法 size() 获取集合中名值对的数量 put(key k, value v ) 添加元素 get( k ) 获取键对应的值 remove( key)键对应的元素 clear()清空 containsKey(key) 查询集合中是否包含某个K containsValue(value) 查询集合中是否包含某个value值 keySet()获取所有的键 values() 获取所…
Map用于保存具有映射关系的数据,具有两组值:一组用于保存Map中的key:另一组用于保存Map中的value,形成key-value的存储形式. Map集合中包含的一些方法: void clear():删除Map集合中的所有key-value对. boolean containsKey(object key):查询Map集合中是否包含指定的key,如果包含,返回true. boolean containsValue(Object value): 查询Map集合中是否包含指定的value,如果包…
* Map集合和Collection集合的区别? * Map集合存储元素是成对出现的,Map集合的键是唯一的,值是可重复的.可以把这个理解为:夫妻对 * Collection集合存储元素是单独出现的,Collection的儿子List是可重复的,Set是唯一的.可以把这个理解为:光棍(11.11) * 注意: * Map集合的数据结构值针对键有效,跟值无关 * HashMap,TreeMap等会讲. * Collection集合的数据结构是针对元素有效 * Map集合的功能概述: * 1:添加功…
Map接口     实现Map接口的类用来存储键(key)-值(value) 对.Map 接口的实现类有HashMap和TreeMap等.Map类中存储的键-值对通过键来标识,所以键值不能重复. HashMap: 线程不安全,效率高. 允许key或value为nullHashTable:线程安全,效率低. 不允许key或value为nullProperties : HashTable的子类,key和value都是string常用的方法: Object put(Object key, Object…
1.Set集合(重点)1.1 基本概念 java.util.Set接口是Collection接口的子接口,与List接口平级. 该接口中的元素没有先后放入次序,并且不允许重复. 该接口的主要实现类:HashSet类 和 TreeSet类. 其中HashSet类的底层是采用哈希表来进行数据的管理. 其中TreeSet类的底层是采用有序二叉树进行数据的管理. 1.2 常用的方法 常用的方法参考Collection集合即可: Iterator<E> iterator() - 用于获取当前集合的迭代器…
在Java中集合分为单列集合(Collection)与双列集合(Map),本文主要对两种集合的常用实现类作一介绍,如果有不足,恳请指教更正. 1.前言 说到集合肯定要介绍下集合的概念与特点:集合是一个容器,能够用来存储引用数据类型,长度是可变的.说到存储数据的容器大家脑海里想到的肯定还有数组,数组也是一个容器,可以用来存储任意类型的数据,但是长度是不可变的.因此数组有很大的局限性,在开发中存储数据我们一般都使用集合. (图是拷贝的) 2.Collection单列集合 Collection是单列集…
1 package cn.itcast.p10.map.test; 2 3 import java.util.Iterator; 4 import java.util.Map; 5 import java.util.TreeMap; 6 7 /* 8 * 练习: 9 * "fdgavcbsacdfs"获取该字符串中,每一个字母出现的次数. 10 * 要求打印结果是:a(2)b(1)...;(存在映射关系有字母和次数) 11 * 思路: 12 * 对于结果的分析发现,字母和次数之间存在着…