substance
substance
全部文章
分类
未归档(185)
题解(7)
归档
标签
去牛客网
登录
/
注册
substance的博客
做最好的自己
全部文章
(共184篇)
TreeMap使用
1.TreeMap存储是存在顺序的(字典序),原因是put方法中使用了compare方法,如果在构造treeMap对象时不传入一个comparator,那么就会将对象转型了Comparable; 比如:TreeMap中存储的key是字符串的类型,并且构造TreeMap对象时不制定比较器,那么就会使用...
2022-05-28
0
271
TreeMap
1.TreeMap的底层是使用红黑树实现的,支持排序,实现了map接口,键值对形式。 2.构造器: public class TreeMap<K,V> extends AbstractMap<K,V> implements NavigableMap<K,...
2022-05-28
0
295
LRU算法
1.LRU(最近最少被使用):使用LinkedHashMap算***优先淘汰不长时间使用的数据。(可以理解为是一种磁盘的缓存,对于磁盘而言,内存显然离我们更近些。) 2.首先linkedHashMap中的构造器有成员变量accessOrder,常见的构造器中大部分为默认值,也有构造器可以修改默认值为...
2022-05-28
0
315
Linkedhashmap
1.背景: hashMap由于使用了hash算法,导致数据结构是无序的,那么有没有有序的map呢,linkedHashMap,treeMap就是有序的;都可以让key保持一定的顺序; 2.大致原理: 维护了一个双向链表,当前后两个节点插入后会让第一次插入的数据指向第二次插入的数据,第二次插入的数据指...
2022-05-25
0
206
迭代器中删除元素
1.1以后删除指定的集合中的元素时,建议使用迭代器的remove方法的方式删除元素。 1.2在增强for循环中不要删除元素,否则抛出异常; package com.ydlclass.collection; import java.util.ArrayList; import java.util.I...
2022-05-25
0
293
增强for循环遍历集合
1.增强for循环其实就是一种语法糖; 2.快捷键:需要遍历的集合对象.for即可; 3.所以之前的hashMap的很自然的多出来的第三种以及第四种的遍历方式; 4.在集合之中增强for循环调用的就是迭代器,此处调试时需要在迭代器中打断点,debug就可以证明; 5.数组可以使用增强for循环的,但...
2022-05-25
0
473
迭代器的原理
1.迭代器几个方法的实现原理:主要使用游标来记录; 1.1数组列表的方式:可以使用一个游标来指向数组的头部,hashnext就是查看判断游标的大小是否大于数组的大小,如果小于hashnext'就会移动游标;在linklist中的实现就更加简单了; 1.2hashSet中的迭代器中使用双重for循环分...
2022-05-25
0
201
集合类使用迭代器的几种方式
背景: 不同的集合实现迭代器的方式是不相同的;常见的集合的迭代器有:1.列表的迭代器使用;2数组的迭代器的使用;3.hashset的迭代器的使用。4.hashMap迭代器的使用(重点,易错) 1.1数组的迭代器的使用 package com.ydlclass.collection; import ...
2022-05-24
0
224
集合的遍历迭代器介绍
1.列表有长度,以及下标,可以使用for循环简单的实现遍历; 2.集合:无序的,没有下标所以需要使用新的遍历方式; 3.迭代器背景: 不同的集合可以有不同迭代器的实现方式,Iterator迭代器只是一个接口,提供了一种能力; (原先主要说明了接口中不能有方法的实现,但是在jdk1.8之后此处的源码中...
2022-05-24
0
253
HashSet源码
1.HashSet类继承AbstractSet类实现了Set接口,Clonable,以及Serializable接口; 2.HashSet内部维护了一个HashMap,其中HashSet的泛型就是HashMap的key,调用HashSet的构造器时就是创建了一个hashMap。 public cla...
2022-05-24
0
183
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页