![](https://img-blog.csdnimg.cn/20210511161037485.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
java基础学习
主要java基础学习
大龄码农生活
这个作者很懒,什么都没留下…
展开
-
HashMap 源码分析源码分析JDK1.8
本文主要是个人学习复习用,很多内容摘自别人。 一 哈希表 哈希表(hash table)也叫散列表,是一种非常重要的数据结构。 在讨论哈希表之前,我们先大概了解下其他数据结构在新增,查找等基础操作执行性能 数组:采用一段连续的存储单元来存储数据。对于指定下标的查找,时间复杂度为O(1);通过给定值进行查找,需要遍历数组,逐一比对给定关键字和数组元素,时间复杂度为O(n),当然,对于有序...原创 2019-04-15 17:53:11 · 152 阅读 · 1 评论 -
Java集合框架综述
转载:cnblogs.com/xiaoxi/p/6089984.html 一、集合框架图 简化图: 说明:对于以上的框架图有如下几点说明 1、所有集合类都位于java.util包下。Java的集合类主要由两个接口派生而出:Collection和Map,Collection和Map是Java集合框架的根接口,这两个接口又包含了一些子接口或实现类。 2、集合接口:6...转载 2019-04-16 15:33:36 · 91 阅读 · 0 评论