剑客
关注科技互联网

标签:链表

技术教程

HashMap源码解析

阅读(27)评论(0)

在 Java8 之前, HashMap 是链表散列的数据结构,即数组和链表的结合体;从 Java8 开始,引入红黑树的数据结构和扩容的优化。

技术教程

深入理解堆和栈

阅读(39)评论(0)

堆和栈是经常看到的两个名词了,以至于太平常反而没有区深入了解它们,导致一些概念区分不清楚。实际上对堆和栈的理解需要从数据结构和操作系统这两个层面来理解,因为在这两种情形下它们的含义有些差别。

技术教程

腾讯libco协程库学习笔记

阅读(88)评论(0)

在跟踪libco库时候发现一位网友提的issue,实在是看不下去了,哔了狗了。人家说程序员最喜欢的事是别人的项目有详细的wiki或文档,最讨厌的事情就是自己写文档,看来果真如此啊。不过libco自带了好几个例子,算是把libco的功能都展示...

技术教程

理解HashMap

阅读(42)评论(0)

以 Android 最新源码里面的 HashMap 为例,其实也和 JDK8 里面的 HashMap 差不多。位置:[aosp]/libcore/ojluni/src/main/java/java/util/HashMap.java

技术教程

对 Linux 系统休眠的理解

阅读(61)评论(0)

今天看了一个关于 中断例程为什么不能休眠 的文章,引发了我的思考。其实这个问题在学习驱动的时候早就应该解决了,但是由于5年前学驱动的时候属于 Linux 初学者,能力有限,所以对这个问题就知其然,没有能力知其所以然。现在...

技术教程

suricata学习笔记1–初步认识

阅读(62)评论(0)

1、前言 最近工作需要对网站的关键字进行检测,找出敏感词。这个过程需要对报文进行收集、解码、检测和记录日志。当前只是简单实现功能,根据关键字进行简单的匹配,而没有进行关键字的语义分析。导致的结果就是JAVA可以匹配AV这个敏感关键字。报文检...

技术教程

ConcurrentHashMap总结

阅读(75)评论(0)

并发编程实践中,ConcurrentHashMap是一个经常被使用的数据结构,相比于Hashtable以及Collections.synchronizedMap(),ConcurrentHashMap在线程安全的基础上提供了更好的写并发能力...

技术教程

hashcode

阅读(92)评论(0)

hashcode方法返回该对象的哈希码值。支持该方法是为哈希表提供一些优点,例如,java.util.Hashtable 提供的哈希表。

技术教程

HashMap 的实现原理

阅读(55)评论(0)

HashMap 是基于哈希表的 Map 接口的非同步实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。

技术教程

算法第二课

阅读(38)评论(0)

先进先出 ,前面出,后面进。队列分列表头,列表尾。使用2个位置标记量分别代表首、尾,当首=尾,标识队列为空队列。每当入数据,尾++,出数据,头++:

技术教程

窥探HashMap之心

阅读(68)评论(0)

HashMap 是一个基于哈希表的实现,可以提供键-值映射.上次巴神指点我应该去读读它的源码,所以今天就来看看它心里是怎么想的.

技术教程

深入理解 GCD

阅读(79)评论(0)

首先提出一些问题:以上问题基本都是对 GCD 常用 API 的追问与思考,深入理解这些问题有助于更好地使用 GCD,比如以下代码的执行结果是什么?

技术教程

每日一博 | HashMap 的工作原理

阅读(99)评论(0)

在探讨HashMap源码之前,先说一下HashCode,为什么呢?因为HashMap有一个特性是Key是唯一值,如何确定key的唯一性呢,这就用到了hash算法。在HashMap(jdk1.7)的put方法实现中首先利用了hash()生成k...