小柒木有熙-CSDN博客

转载 ArrayList LinkedList源码分析，性能分析

ArrayList LinkedList源码分析，性能分析原博地址Java中常用到ArrayList和LinkedList，面试中也常问到两者的区别，各自的使用场景。要想清楚的明白他们的区别，那还是得从源码入手。1. List接口List接口中的方法有很多，但最重要的无非是增删查改，我们从ArrayList与LinkedList的实现上来讨论他们的增删查改性能问题。先列出这几个重要的方法:publi

2017-08-13 14:30:22 538

转载 java集合(五)——集合 Map

java集合(五)——集合 Map原博地址前面已经介绍完了Collection接口下的集合实现类，今天我们来介绍Map接口下的两个重要的集合实现类HashMap,TreeMap。关于Map的一些通用介绍，可以参考第一篇文章。由于Map与List、Set集合的某些特性有重合，因此观看本篇文章的会参考到之前的一些内容，最下方有链接。如果已经有这方面的基础，那么对Map的学习将会事半功倍。HashMapH

2017-08-13 14:18:57 404

转载 java集合(四)——集合 Queue

java集合(四)——集合 Queue原博地址今天我们来介绍下集合Queue中的几个重要的实现类。关于集合Queue中的内容就比较少了。主要是针对队列这种数据结构的使用来介绍Queue中的实现类。Queue用于模拟队列这种数据结构，队列通常是指“先进先出”（FIFO）的容器。新元素插入（offer）到队列的尾部，访问元素（poll）操作会返回队列头部的元素。通常，队列不允许随机访问队列中的元素。这种

2017-08-13 14:18:34 457

转载 java集合(三)——集合 List

java集合(三)——集合 List原博地址第一篇文章中介绍了List集合的一些通用知识。本篇文章将集中介绍了List集合相比Collection接口增加的一些重要功能以及List集合的两个重要子类ArrayList及LinkedList。一、List集合关于List集合的介绍及方法，可以参考第一篇文章。1. List集合判断元素相等的标准List判断两个对象相等只要通过equals()方法比较返

2017-08-13 14:18:10 496

转载 java集合(二)——集合 Set

java集合(二)——集合 Set原博地址上一篇文章介绍了Set集合的通用知识。Set集合中包含了三个比较重要的实现类:HashSet、TreeSet和EnumSet。本篇文章将重点介绍这三个类。一、HashSet类1. HashSet简介HashSet是Set接口的典型实现，实现了Set接口中的所有方法，并没有添加额外的方法，大多数时候使用Set集合时就是使用这个实现类。HashSet按Has

2017-08-13 14:17:43 379

转载 java集合（一）——集合框架 Collection, Map

java集合（一）——集合框架 Collection, Map原博地址本篇文章主要对java集合的框架进行介绍，使大家对java集合的整体框架有个了解。具体介绍了Collection接口，Map接口以及 Collection 接口的三个子接口Set，List，Queue。1. Java集合类简介：Java集合大致可以分为Set、List、Queue和Map四种体系，其中 - Set代表无序、不可

2017-08-13 14:16:24 410

转载面试中的二叉树题目，java描述

本文转载自http://blog.csdn.net/fightforyourdream/article/details/16843303**题目： 1. 前序、中序、后序遍历二叉树 2. 层序遍历二叉树 3. 获得二叉树的深度 4. 获得二叉树的节点个数 5. 判断两棵二叉树是否为相同的二叉树 6. 判断二叉树是否为平衡二叉树 7. 获得二叉树的叶子节点个数 8. 获

2017-04-09 17:57:15 1365

原创常用排序算法，java描述

本文总结常见排序算法的java语言写法，希望加深自己对各个排序算法思路的理解，同时方便初学者阅览。题目：1. 冒泡排序 2. 插入排序 3. 选择排序 4. 快速排序 5. 希尔排序 6. 归并排序，递归与迭代 7. 堆排序几种排序的算法的各种指标对比：排序算法平均情况最好情况最坏情况辅助空间稳定性冒泡排序 O(n^2) O(n

2017-04-09 17:42:25 447

原创常用链表题目汇总，java描述

本文参考http://blog.csdn.net/luckyxiaoqiang/article/details/7393134/该博客中对各种链表题目的C++语言描述的基本思路整理出java语言描述版本。旨在方便对链表知识的系统理解。题目：计算单链表个数单链表反转查找链表中倒数第k位置的节点查找链表中间节点位置从尾到头打印单链表将两个有序的单链表合并成一个有序单链表判断单链表中是否有环

2017-04-09 17:28:04 396

原创数据基本型和基本封装型的比较

基本型和基本型封装型进行“==”运算符的比较，基本型封装型将会自动拆箱变为基本型后再进行比较，因此Integer(0)会自动拆箱为int类型再进行比较，显然返回true；两个Integer类型进行“==”比较，如果其值在-128至127，那么返回true，否则返回false, 这跟Integer.valueOf()的缓冲对象有关，这里不进行赘述。两个基本型的封装型进行equals()比较，首先e

2016-12-12 19:21:26 497

转载 Java堆内存设置原理

转载博客地址堆内存设置原理Java堆内存分为两块：Permanent space和Heap SpacePermanent即持久代（Permanent Generation），主要存放的是java类定义信息，与垃圾收集器要收集的Java对象关系不大。Heap={old + New={Eden, from, to}}，Old即老年代（Old Generation），New即年轻代（new Gener

2016-12-09 13:05:01 498

原创子类、父类相互调用构造器和成员方法问题

给出下面代码求main函数中的输出/** * 子类父类相互调用构造器及成员方法问题 * @author ly * */public class Sun { public static void main(String[] args) { System.out.println(new B().getValue()); //这里输出的是17 } static

2016-12-08 11:02:55 547

转载 jdk1.8并发容器：ConcurrentHashMap源码分析

下面第一部分转载自http://www.cnblogs.com/everSeeker/p/5601861.html，该博客对jdk1.7与jdk1.8的设计与性能作了部分比较，可作为参考学习。先简单看下ConcurrentHashMap类在jdk1.7中的设计，其基本结构如图所示：每一个segment都是一个HashEntrypublic class ConcurrentHashMap<K,

2016-11-04 16:40:16 1603 1

原创 java多线程知识点整理

java多线程知识点整理State枚举类下面详细说明一下线程各状态表示的意思:NEW：至今尚未启动的线程处于该状态，通俗来讲，该状态是线程实例化后还从未执行start()方法的状态；RUNNABLE:正在java虚拟机中执行的线程处于这种状态；BLOCKED:受阻塞并等待某个监视器锁的线程处于这种状态；WAITING:无限期地等待另一个线程来执行某一特定操作的线程处于这种状态；TIME

2016-10-23 12:02:06 2933

转载从0开始学习 GITHUB

廖雪峰git教程完成版从0开始学习 GITHUB 系列之「初识 GITHUB」从0开始学习 GITHUB 系列之「加入 GITHUB」从0开始学习 GITHUB 系列之「GIT 速成」从0开始学习 GITHUB 系列之「向GITHUB 提交代码」从0开始学习 GITHUB 系列之「GIT 进阶」从0开始学习 GITHUB 系列之「团队合作利器 BRANCH」从0开始学习 GITHUB 系列之「如何发

2016-10-20 12:38:59 434

转载 java基本类型及String字符串的存储与比较

Java中String不是基本类型，但是有些时候和基本类型差不多，如String b = “tao” ; 可以对变量直接赋值，而不用 new 一个对象（当然也可以用 new）。所以String这个类型值得好好研究下。 Java中的变量和基本类型的值存放于栈内存，而new出来的对象本身存放于堆内存，指向对象的引用还是存放在栈内存。例如如下的代码： int i=1; String s =

2016-10-18 18:33:41 1978

原创 LeetCode – Remove Nth Node From End of List (Java)

Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the

2016-09-19 14:32:01 197

原创算法时间复杂度

一、定义在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称为时间复杂度。其中f(n)是问题规模n的某个函数。二、举例说明：第一种算法（线性阶

2016-09-18 19:52:48 350

原创 java中按文件中的分隔符（空格、换行符等）逐项读取文件中的数据

java中按文件中的分隔符（空格、换行符等）逐项读取文件中的数据 C++中可以根据文件中的空格、换行符、制表符等分隔符来依次读取文件中的数据，最近在java工程中遇到类似的问题，在java中也需要根据分隔符读取文件里的所有数据，查找相关javadoc文档找到了一个有用类Scanner。接下来描述这个类在这个问题中的用法：Scanner在javadoc中的描述

2016-09-06 15:28:51 23711 2

原创 Linux快捷键

Linux快捷键ctrl+c 强制终止当前命令ctrl+a 光标移动到命令行首ctrl+e 光标移动到命令行尾ctrl+u 从光标所在位置删除到行首ctrl+z 把命令放入后台执行ctrl+r 在历史命令中搜索ctrl+l 清

2016-09-06 15:13:50 701

原创 linux命令提示符[root@localhost ~]#详解

Linux命令提示符[root@localhost ~]#详解[root@localhost ~]#root代表当前登录的用户，在Linux中管理员账户是rootlocalhost当前计算机主机名~当前所在家目录#超级用户提示符，普通用户的提示符是$

2016-09-06 15:04:19 32324

原创 linux 获取目录中详细信息 -rw-r--r--详解

-rw-r–r– 1 root root 1313 Sep 3 14:59 test.log详解查询目录中的内容命令 ls [选项] [文件或目录] 选项： -a 显示所有文件、包括隐藏文件 -l 显示详细信息 -d 查看目录属性（目录本身权限） -h

2016-09-06 14:56:21 41555 2

原创 git push 和pull都需要输入用户名密码

git push 和pull都需要输入用户名密码每次用git push和pull工程时都会要求输入用户名和密码，后来发现是在clone工程到本地的时候使用的是git的http地址，相当于公用地址，这里更改为clone SSH地址就可以了。因为SSH地址含有本地的git公钥信息，所以不再需要输入git的用户名和密码。

2016-07-20 14:06:40 3383

原创多人合作的git项目无法自动更新

多人合作的git项目无法自动更新别人在git上管理了一个项目，把我设置成了开发者，于是乎我就需要clone他的远程仓库到我的本地。一开始我是直接clone他的repository的http地址，完了一直让输入用户名密码。后来他说让把他的repository fork到我的repository下，于是fork完后我又clone了我的http地址，这时候虽然已经可以成功clone到我的

2016-07-20 13:53:22 327

原创 Unable to create 'E:/NFVdoc/.git/index.lock': File exists.解决方法

Unable to create ‘E:/NFVdoc/.git/index.lock’: File exists.解决方法**git中添加文件时提示.git文件夹中index.lock文件已经存在，解决方法：切换到.git统计目录删除该文件就可以了，git中输入指令：rm -f ./.git/index.lock**

2016-07-20 13:37:00 392

原创不使用“+”“-”操作符计算两数之和

不使用“+”“-”操作符计算两数之和算法思路：设有a=3,b=6a=0011, b =0110所以不进位和是5 =0101，进位为2 =0010所以a+b就变成了5+2<<1然后有5 =0101， 2<<1 =0100不进位和是1 =0001，进位是4 =0100所以a+b变成1+4<<1然后有1 =0001， 4<<1 =1000不进位和是9 =1001，进位是0 =0000

2016-07-05 15:29:58 271

原创正则表达式：(?m)(\\S+)\\s+((\\S+)\\s+(\\S+))$

JAV编程思想学习过程中遇到该问题，不太明白这个正则表达式是如何匹配的，现与大家分享我的理解思路。static public final String POEM = "Twas brilling, and the slithy toves\n" + "Did gyre and gimble in the wabe.\n" +

2016-06-03 16:54:48 4133 1

小柒木有熙