![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
转身雪人
随心所欲,认真生活
展开
-
Bloom Filter 公司周会的分享
不喜欢写PPT,也不喜欢对着文字干讲。结合脑图和一些代码demo来讲package com.playground.google.bloomfilter;import com.google.common.base.Charsets;import com.google.common.hash.BloomFilter;import com.google.common.hash.Funnel...原创 2019-12-06 17:02:45 · 346 阅读 · 0 评论 -
【问题】CopyOnWriteArrayList不适合实时读取
先上代码import java.util.Arrays;import java.util.List;import java.util.concurrent.CopyOnWriteArrayList;import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;import jav...原创 2018-03-18 16:23:30 · 1211 阅读 · 1 评论 -
【基础算法】LRU-包括最简单的实现和纯手写
Least Recently Use LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。什么是LRULRU的最简单实现手写LRU 什么是LRU利用LinkedHashMap实现的简单LRU看看如何使用手写LRU(利用数组)手写LRU(...原创 2018-01-30 14:28:19 · 9380 阅读 · 0 评论 -
【基础】HashMap的遍历
方法一:Map map = new HashMap();Iterator it = map.entrySet().iterator();while(it.hasNext()){ Map.Entry entry = (Map.Entry)it.next(); Object key = entry.getKey(); Object value = entry.getValue(...原创 2016-10-27 16:38:43 · 228 阅读 · 0 评论 -
ArrayList和LinkedList的简介,以及对比
恩,由于面向面试所以比较简洁。基于链表实现的方式使得 LinkedList 在插入和删除时更优于 ArrayList,而随机访问则比 ArrayList 逊色些。ArrayList不适合在具体的index下插入元素,那样需要移动数组。ArrayList动态数组,初始长度可以通过构造函数设定,默认为10(jdk1.6以后),允许null值。ArrayList相当于在没指定init原创 2018-01-27 14:14:15 · 273 阅读 · 0 评论 -
HashMap和HashTable
HashMap我有单独写,就不在这里赘述了。继承不同线程安全对Null的处理继承不同HashMap和HashTable都实现了Map接口。但HashTable继承的是Directory类,HashMap继承的是AbstractMap。 注意: Directory是过时的类 This class is obsolete. New implemen原创 2018-01-25 09:51:03 · 201 阅读 · 0 评论 -
【分享】浅谈(史诗巨制)HashMap
简要介绍一下HashMaphash函数how to Put or GetputgetreSize reHash并发情况下出现的问题HashMap Infinite Loop解决方案ConcurrentHashMap 和大家分享一下HashMap这种常用的数据结构,以及他在并发上会出现的问题。简要介绍一下HashMapHashMap是 key-value 形式存储数据的一种数原创 2017-12-01 16:38:58 · 233 阅读 · 0 评论 -
【数据结构】单链表,双端链表,有序链表
在刷LeetCode的时候遇到一道链表的题目 Merge Two Sorted Lists ,发现自己看不懂答案(毕竟没系统学习数据结构,T T) 。于是乎痛下决心认真实践数据结构的学习。下面是Java实现的单向链表public class LinkedList { public static void main(String[] args) { } class Data{原创 2017-02-06 10:42:48 · 1038 阅读 · 0 评论