HashMap的理解
HashMap在Map.Entry静态内部类实现中存储keyvalue对。HashMap使用哈希算法,在put和get方法中,它使用hashCode()和equals()方法。当我们通过传递keyvalue对调用put方法的时候,HashMap使用KeyhashCode()和哈希算法来找出存储keyvalue对的索引。Entry存储在LinkedL
Wesley13 Wesley13
3年前
java集合之HashMap源码解读
源自:jdk1.8.0\_121HashMap继承自AbstractMap,实现了Map、Cloneable、Serializable。HashMap内部是由数组、链表、红黑树实现的变量//默认大小staticfinalintDEFAULT_INITIAL_CAPACI
Stella981 Stella981
3年前
HashMap 的 defaultLoadFactor 的一种推导计算思路
1\.为啥需要defaultLoadFactor现在主流的HashMap,一般的实现思路都是开放地址法链地址法的方式来实现。!image(https://zhxhashblog.osscnbeijing.aliyuncs.com/Project%20Reactor/HashMap/
Stella981 Stella981
3年前
HashMap源码
!(https://oscimg.oschina.net/oscnet/de01e75cfce7dfb63eb3fc0e9a8c535854e.jpg)!(https://oscimg.oschina.net/oscnet/905ae1ca93fd3f6f2b896f7e1b23aaf3bf4.jpg)!(https://oscimg.o
Wesley13 Wesley13
3年前
Java学习之ConcurrentHashMap实现一个本地缓存
  ConcurrentHashMap融合了Hashtable和HashMap二者的优势。  Hashtable是做了线程同步,HashMap未考虑同步。所以HashMap在单线程下效率较高,Hashtable在多线程下同步操作能保证程序的正确性。 但是Hashtable每次执行同步操作都需要锁住整个结构。  !(https://oscimg.
Wesley13 Wesley13
3年前
DFS(深度优先遍历) 以及 BFS(广度优先遍历)
DFS(DeepFirstSearch)概念:    顾名思义,这种遍历方法是以深度为优先进行对图的搜索或者遍历,至于什么是以深度为优先条件,先看下面DFS的基本步骤:   (这是一个递归思想的DFS)    DFS:从当前节点开始,先标记当前节点,再寻找与当前节点相邻,且未标记过的节
Wesley13 Wesley13
3年前
JAVA 数组遍历
一、遍历List1、增强for循环StringarrnewString{"xx","yy","zz"};for(Stringelt:arr){System.out.println(elt);}2、下标的方式String
Stella981 Stella981
3年前
List遍历删除
一、新手常犯的错误可能很多新手第一时间想到的写法是下面这样的:publicstaticvoidmain(Stringargs){List<StringplatformListnewArrayList<();platformList.add("博客园");
Stella981 Stella981
3年前
JavaScript遍历循环
定义一个数组和对象constarr'a','b','c','d','e','f';constobj{a:1,b:2,c:3,d:4}for()经常用来遍历数组元素遍历值为数组元素索引f
Wesley13 Wesley13
3年前
mysql 遍历方式
mysql遍历方式可以使用while,loop和repeat来实现,示例如下:BEGINDECLAREiINTDEFAULT0;WHILEWHILEi<5DOSETii1;ENDWHILE;SELECTi;