数据结构和算法
缘来是你阿
这个人不太懒
展开
-
ArrayList源码简单解析
学习集合入门就是增删改查,那么我也从增删改查去一 一分析源码解析。首先是构造函数,分为两种有参数和无参数。 //有参构造 public ArrayList(int initialCapacity) { super(); if (initialCapacity < 0) throw new IllegalArgumentExceptio...原创 2018-04-02 00:32:01 · 153 阅读 · 0 评论 -
JDK1.7中HashMap底层实现原理(转)
JDK1.7中HashMap底层实现原理一、数据结构HashMap中的数据结构是数组+单链表的组合,以键值对(key-value)的形式存储元素的,通过put()和get()方法储存和获取对象。(方块表示Entry对象,横排表示数组table[],纵排表示哈希桶bucket【实际上是一个由Entry组成的链表,新加入的Entry放在链头,最先加入的放在链尾】,)二、实现原理...转载 2019-08-21 15:47:27 · 410 阅读 · 1 评论