阳阳阳在学数据结构
文章平均质量分 72
阳呀么阳阳阳
这个作者很懒,什么都没留下…
展开
-
关于hashtable和hashmap的区别
面试中常会出现的问题(码上以便记忆)首先在数据结构上他们基本上是相同的存储的为entry对象,该对象有四个属性:-K key 键对象-V value 值对象-int hash 键对象的hash值-Entry entry 指向链表中下一个Entry对象,可为null,表示当前Entry对象在链表尾部存储的原理大概是这样的:使用一个函数使得每一个键值都有一个对应的函数值,然后再根据这些函数值来对键值对...原创 2018-06-02 16:55:43 · 261 阅读 · 0 评论 -
ConcurrentHashMap --兼顾线程安全和运行效率
首先推荐一个网址(用漫画的形式讲解,图形结合通俗易懂很赞,文章的内容也是来源于此) 目录 目录 ConcurrentHashMap与hashmap相比主要是多了一个segment的概念 ConcurrentHashMap这么设计有什么好处呢 ConcurrentHashMap是如何做到线程安全的 ConcurrentHashMap的读写详细过程 ConcurrentHashMap...原创 2018-06-02 22:15:27 · 1364 阅读 · 0 评论 -
关于几种排序的白话总结+动图(码上方便自己回忆)
对于排序算法的白话总结+动图 ps(多图预警) 一、理解 · 交换排序:冒泡排序、快速排序 1.冒泡排序: 挨个把最大值元素向右传递(比较相邻元素大小之后选择是否互换位置),传递一次排序完成一个,直至完成所有的排序(反之则传递最小值)。 2.快速排序: 先选择出一个基准,然后从左往右找到小于基准...原创 2018-05-22 20:26:33 · 1817 阅读 · 8 评论