笔筒虫

分类

Java多线程&并发(13) Java常用类库(5) Java常识(6) Java虚拟机(6) MySQL数据库(7) 《深入理解Java虚拟机》读书小册(8) 《深入理解Java虚拟机》读书笔记(7) 剑指offer题解(13) 未归档(65) 算法基础(5) 计算机操作系统(3) 计算机网络(6) 通过UML和小DEMO学习设计模式(10)

/ 注册

全部文章（共154篇）

题四：用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

2019-04-21

0 415

题三：从尾到头打印链表

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

2019-04-21

0 338

题二：替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

2019-04-21

0 321

题一：二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

2019-04-21

0 375

问十：String StringBuffer StringBuilder的区别是什么？

直接上API doc java.lang.String The String class represents character strings. All string literals（字面量） in Java programs, such as "abc", are i...

2019-04-18

0 464

问九：如何设计一个线程安全的HashMap？

1. 将所有public方法都加上synchronized：相当于设置了一把全局锁，所有操作都需要先获取锁（比如直接使用Collections.synchronizedMap()方法对其进行加锁操作），java.util.HashTable就是这么做的，性能很低 2.由于每个桶在逻辑上是相...

2019-04-18

0 924

问八：HashMap、Hashtable、ConcurrentHashMap三者的区别是什么？

HashMap线程不安全，数组+链表+红黑树 Hashtable线程安全，锁住整个对象，数组+链表 ConccurentHashMap线程安全，CAS+同步锁，数组+链表+红黑树 HashMap的key/value均可以为null，而其他两个类不支持（特别注意空字符串和null的区别），...

2019-04-18

0 545

问七：HashTable和HashMap的区别？

①继承不同 public class Hashtable extends Dictionary implements Map public class HashMap extends AbstractMap implements Map ②Hashtable 中的方法是同步的，而Hash...

2019-04-18

0 489

问六：ConcurrentHashMap负载因子为什么是 0.75f ？

引入： HashMap、ConcurrentHashMap、Hashtable的DEFAULT_LOAD_FACTOR（Hashtable没有这个参数，但是无参构造器直接传了0.75f，猜测是后面使用hash之后感觉这个挺好的，后面添加的）都是0.75f，当然，也都可以指定 API doc...

2019-04-18

0 1855

问五：说说ConcurrentHashMap吧？

引入：如何优化Hashtable？通过锁细粒度化，将整个锁拆解成多个锁进行优化这儿就引入了早期的ConcurrentHashMap 使用的是分段锁技术，把Bucket分成几段来存储，为每一段数据都配一把锁（segment）【这样做的原因是：为每个Bucket都添加一把锁的话，资源...

2019-04-18

0 627