LinkedHashMap继承自HashMap，拥有HashMap的所有特性，再此基础上，还提供两大特性：1、按照插入顺序进行访问2、实现访问最少最先删除，相当于LRU淘汰策略 属性 /** * 继承hashmap的Node类，为每个元素增加类before和after属性 */ static class Entry<K,V> extends HashMap.Node<K,V> { Entry<K,V> before, after; Entry(int hash, K key, V value...

从注释中，看到了以下关键信息 * permits null values and the null key. (允许空值和空key) * As a general rule, the default load factor (.75) offers a good tradeoff between time and space costs. Higher values decrease the space overhead but increase the lookup cost (reflected in most of the operations of the HashMap cl...

大家都知道ArrayList是线程不安全的，推荐我们自己加锁或者使用Collections.synchronizedList方法，其实JDK还提供了一种线程安全的List-CopyOnWriteArrayList,它的特征如下： 1、 线程安全2、 通过锁+数组拷贝+volatile关键字保证了线程安全3、 每次数组操作，都会把数组拷贝一份出来，在新数组上进行操作，操作成功之后再赋值回去 整体思路 从整体讲，CopyOnWriteArrayList数据结构和ArrayList是一致的，底层是个数组 CopyOnWriteArrayList对数组进行操作时，会进行一下操作1、加锁2、从原数组中拷...

NIO简介 1、概述 Java NIO( New IO 或者 Non Blocking IO ) ，从 Java 1.4 版本开始引入的非阻塞 IO ，用于替换标准( 有些文章也称为传统，或者 Blocking IO 。下文统称为 BIO ) Java IO API 的 IO API 。 2、核心组件 Java NIO由如下三个核心组件组成 Channel Buffer Selector 3、NIO和BIO对比 NIO BIO 基于缓冲区 基于流 非阻塞IO 阻塞IO 选择器 无 BIO 是面向字节流或者字符流的，而在 NIO 中，它摒弃了传统的 IO 流，而是引入...

请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。 注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。 在任何情况下，若函数不能进行有效的转换时，...

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。 请你实现这个将字符串进行指定行数变换的函数： string convert(string s, int numRows);示例 1: 输入: s = "LEETCODEISHIRING", num...

什么是分布式互斥 在分布式系统中，排他性的资源访问方式，叫做分布式互斥，而这种互斥访问的共享资源就叫做临界资源。 分布式互斥常用算法 集中式算法 集中式算法的核心是引入一个协调者程序，得到一个分布式互斥算法。每个程序在需要访问临界资源时，先给协调者发送一个请求。如果当前没有程序使用这个资源，协调者直接授权请求程序访问；否则，放到一个队列当中（先来先服务）。如果有程序使用完资源，则通知协调者，协调者从队列中里取出在最前面的请求，并给它发送授权信息。拿到授权信息的程序，可以直接去访问临界资源。 如图，程序1，2，3，4为普通运行程序，另一个程序为协调者。当程序2和程序4需要使用临界资源...

elasticsearch ElasticSearch是一个基于Lucene的搜索服务器。它提供了一个分布式多用户能力的全文搜索引擎，基于RESTful web接口。Elasticsearch是用Java语言开发的，并作为Apache许可条款下的开放源码发布，是一种流行的企业级搜索引擎。ElasticSearch 是一个分布式、高扩展、高实时的搜索与数据分析引擎。它能很方便的使大量数据具有搜索、分析和探索的能力。充分利用ElasticSearch的水平伸缩性，能使数据在生产环境变得更有价值。ElasticSearch 的实现原理主要分为以下几个步骤，首先用户将数据提交到Elasti...

前两天被某家公司"骗"去面试（实际上是让我做笔试），随便答了答然后让我约了电话面。 然后去了让我笔试，然后就是介绍公司（心态崩溃），不过来了，做！当天晚上约第二天面试 面试官：有个笔试题是求a-b范围的所有素数，你是怎么写的 我：暴力 面试官：怎么暴力 我：一个函数判断一个int数是不是素数，然后循环调用 面试官：怎么判断 我：就从2-n-1遍历。如果取余非0则返回false，否则继续，最后返回true 面试官：可以优化吗 我：可以，上限可以改成n/2，因为能被n-1整除也肯定能被n/2整除 面试官： 这...也行，还能再优化上限吗 我：可以，我想想，面试官在暗示我，...

offer求比较。本人两年java开发经验，大家帮我比较一下，阿里巴巴50K无股，腾讯40K有股，百度45K无股，京东35K 18薪以上四个岗位投简历都没有回应，现在被录取的是两家创业公司，一个2K不加班，另外一个3K997，选哪个好？

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 class Solution { /** 双指针：i慢j快，如果nums[i] != nums[j]，则将j移动到i之后 **/ public int removeDuplicates(int[] nums) { int len = nums.length; if(len == 0 || len == 1 || len == 2) retu...

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 class Solution { /** 双指针：i慢j快，如果nums[i] != nums[j]，则将j移动到i之后 **/ public int removeDuplicates(int[] nums) { int len = nums.length; if(len == 0 || len == 1) return len; ...