集合/数结 - 随笔分类 - 左手指月

conCurrentHashMap在1.7和1.8区别

摘要：ConCurrentHashMap 1.8 相比 1.7的话，主要改变为： • 去除 Segment + HashEntry + Unsafe 的实现， 改为 Synchronized + CAS + Node + Unsafe 的实现 其实 Node 和 HashEntry 的内容一样，但是Has 阅读全文

posted @ 2020-05-04 12:44 左手指月阅读(12617) 评论(0) 推荐(0)

hashMap在1.7和1.8的区别

摘要：2.HashMap在Java1.7与1.8中的区别同系列文章：（1）美团面试题：Hashmap的结构，1.7和1.8有哪些区别，史上最深入的分析 1.Java源码分析：HashMap 1.8 相对于1.7 到底更新了什么？（转载） 2.HashMap在Java1.7与1.8中的区别基于JDK1. 阅读全文

posted @ 2020-04-09 13:01 左手指月阅读(1895) 评论(2) 推荐(3)

LinkedHashMap原理

摘要：1. LinkedHashMap是继承于HashMap，是基于HashMap和双向链表来实现的。2. HashMap无序；LinkedHashMap有序，可分为插入顺序（先进先出）和访问顺序（最近最少）两种。如果是访问顺序，那put和get操作已存在的Entry时，都会把Entry移动到双向链表的阅读全文

posted @ 2020-03-27 00:41 左手指月阅读(385) 评论(0) 推荐(0)

算法之排序&查找算法(待)

摘要：三. 排序总结：内排序：排序过程中，全部记录存放在内存中的排序。 1 排序稳定性：稳定：冒泡排序，插入排序，归并，基数排序。不稳定：选择，快速排序，希尔排序，堆排序。1.1 平均时间复杂度 O(n2) ：直接插入，简单选择，冒泡排序在数据规模较小时(9w内)，直接插入，简单选择排序差不多。阅读全文

posted @ 2020-03-26 22:58 左手指月阅读(218) 评论(0) 推荐(0)

算法之题2(其他)

摘要：Android面试总结(算法篇) 链表常见题常见题型有链表翻转、求倒数第k个节点、判断是不是环形链表、链表部分翻转、链表合并、链表排序等。链表有一个next指向下一个指针，如果next=null说明到了链表的结束位置，环链表除外，后面题型会涉及到环形链表 public static class 阅读全文

posted @ 2020-03-26 22:57 左手指月阅读(290) 评论(0) 推荐(0)

hashMap的原理

摘要：hashMap的原理分析 1.总结： HashMap是基于哈希表实现的，用Entry[]来存储数据，而Entry中封装了key、value、hash以及Entry类型的next HashMap存储数据是无序的 hash冲突是通过拉链法解决的 HashMap的容量永远为2的幂次方，有利于哈希表的散列阅读全文

posted @ 2019-12-21 18:13 左手指月阅读(360) 评论(0) 推荐(0)

集合之自结

摘要：11、Map排序（TreeMap的key排序，TreeMap的value排序；HashMap的value排序；） 12、简单介绍Map 13.判断List、Map、Set是否为空及效率比较 17、Map集合操作陷阱;方法1 在for-each循环中使用entries来遍历这是最常见的并且在大多数情况阅读全文

posted @ 2017-06-28 20:23 左手指月阅读(186) 评论(0) 推荐(0)

沉浸式和虚拟键

摘要：android沉浸式状态栏和虚拟按键；安卓类似华为手机适配底部虚拟按键的解决方案 SystemUI底部三个虚拟按键的背景颜色修改关于沉浸模式状态栏颜色底部虚拟键相关; [美化] 【美化】状态栏和虚拟键随当前应用变化颜色≧▽≦)/~ 阅读全文

posted @ 2017-04-07 17:27 左手指月阅读(244) 评论(0) 推荐(0)

集合框架之内容

摘要：集合： (1)java是一种面向对象语言，如果我们要针对多个对象进行操作，就必须对多个对象进行存储。而对多个元素进行存储，前面我们学习过数组，数组的弊端，长度固定。这样，数组将不能满足变化的要求。所以，java就提供了集合（容器）供我们使用。 (2)集合的特点： 1、长度可以发生改变。 2、只能存储阅读全文

posted @ 2017-02-09 17:37 左手指月阅读(392) 评论(0) 推荐(0)

随笔分类 - 集合/数结