TreeSet和TreeMap在Java中利用搜索树实现的Map和Set;实际上是用的红黑树,而红黑树是一颗近似平衡的二叉搜索树。
关于二叉搜索树 :见下面链接:
链接
HashSet和HashMap在java中利用哈希表实现;Java中使用哈希桶方式解决冲突的;Java会在冲突链表长度大于一定的阀值后,将链表转变为搜索树(红黑树);
注意:
方法 | 解释 |
---|---|
boolean add(E e) | 添加元素 |
void clear() | 请空 |
boolean contains(Object o) | 判断元素是否存在 |
boolean remove(Object o) | 删除元素 |
Object[] toArray() | Set中的元素转换数组 |
Map中存储的就是Key-value的键值对,Set中只存储了key。
Map是一个接口类,没有继承Collection,该类中存储的是的键值对,并且k一定是唯一的,不能重复。
注意:
方法 | 解释 |
---|---|
V get(Object key) | 返回key对应的value |
V getOrDefault(Object key,Object defaultValue) | 返回key对应的value ,key不存在返回默认值 |
V put(K key ,V value) | 设置key对应的value,第一次为插入 |
V remove(Object o) | 删除key对应的映射关系 |
boolean containsKey(Object key) | 判断是否包含key |
boolean containsValue(Object value) | 判断是否包含value |
Set<Map.Entry<k,v>>entrySet() | 返回所有的key-value映射关系 |
关于Map.Entry<k,v>
Map.Entry<k,v>是Map中实现存放key-value的内部类,主要提供了key-value的获取,以及value的设置和key的比较方式。
方法 | 解释 |
---|---|
K getKey() | 返回entry中key |
V getValue() | 返回entry中value |
V setValue(V value) | 将键值对中value替换 |
清明节过后第一个工作日收到微信支付Offer做的准备工作也是刷题和不断的充实自己...
鼠标经过悬停于对象时提示内容(title属性内容)换行排版方法,html title 换行...
YUV4:2:0存储格式 分层存储按Y-U-V顺序是最常见的存储格式。如下图按颜色对应。 ...
子查询 同表中子查询直接在statement中写和sql格式一样 不同表间的子查询通过res...
XML的嵌套处理 一般情况下,我们从数据库中查询得到的结果集可能很大,所以从服...
第十二届蓝桥杯模拟赛Python组第一期 文章目录 第十二届蓝桥杯模拟赛Python组第...
本文实例讲述了JSP验证码简单生成方法。分享给大家供大家参考。具体如下: %@ pa...
目录 一瀑布模型 二、喷泉模型 三、快速原型模型 四、增量模型 五、螺旋模型 六...
ajax:Asynchronous Javascript and XML 异步Javascript 和XML。 是一种创建交互...
具体和函数结合的使用方法,还请查看下篇文章 JavaScript 使用正则表达式进行表...