yjfcsdn-CSDN博客

原创红黑树实现原理及实现和2-3-4树之间的对应关系

为了想彻底掌握红黑树的基础知识和实现原理，为此写了这篇博客以便日后复习和使用，加深印象，同时参考了其他人的一些想法，主要的学习参考链接可以查看以下三部分，对红黑树知识的掌握大有帮助：出处：https://www.cnblogs.com/nullzx/从2-3-4树到红黑树（上）：https://www.cnblogs.com/nullzx/p/6111175.html从2-3-4树到红...

2019-08-16 20:16:36 272

原创各种排序算法实现原理和代码及适用范围总结

排序算法可以分为内部排序和外部排序，内部排序又可以分为插入类、交换类、选择类、归并类排序，归并排序通常也应用于外部排序，但采用的是多路归并排序。内部排序有：插入类排序：直接插入、折半插入、希尔排序；交换类排序：冒泡排序、快速排序；选择类排序：简单（直接）选择排序、堆排序；归并类排序：归并排序；外部排序：需要在内外存之间多次交换数据才能进行；1、直接插入排序基本思路：...

2019-08-15 18:01:24 1782

新生代GC（Minor GC）：指发生在新生代的垃圾收集动作，因为Java对象大多都具有朝生夕死的特性，所以Minor GC非常频繁，一般回收速度也比较快。老年代GC（Major GC/Full GC）：指发生在老年代的GC，出现了Major GC，经常会伴随至少一次的Minor GC（但非绝对的，在Parallel Scanvenge收集器的收集策略里就有直接进行Major GC的策略选择过...

2019-08-12 12:43:26 934

原创并发与并行

并发和并行这两个名词都是并发编程中的概念，经常搞混并发与并行，今天做个笔记，加深印象。并发：当有多个线程在操作时,如果系统只有一个CPU,则它根本不可能真正同时进行一个以上的线程，这时只能把CPU运行时间划分成若干个时间段,再将时间段分配给各个线程执行，在一个时间段的线程代码运行时，其它线程处于挂起状态。从宏观上来看，在同一时间间隔内多个线程同时运行，这种方式称之为并发(Concurrent)...

2019-08-12 11:51:06 270

原创 HashMap与ConcurrentHashMap工作原理、区别和总结

HashMap与ConcurrentHashMap工作原理和区别区别：HashMap不支持并发操作，没有同步方法，ConcurrentHashMap支持并发操作，通过继承 ReentrantLock（JDK1.7重入锁）/CAS和synchronized(JDK1.8内置锁)来进行加锁（分段锁），每次需要加锁的操作锁住的是一个 segment，这样只要保证每个 Segment 是线程安全的...

2019-08-10 12:29:10 21213 3

转载 Eclipse,Intellij IDEA,NetBeans 比较

如今IntelliJ已经走向开源，我认为审视它和其他流行的JAVA IDE——NetBeans和Eclipse的对比将得到有意义的结论（编者注：因为这三大IDE都已经开源，在无需付费这方面已经完全一致，所以功能的比较也能够趋于公平了）。我个人已经使用NetBeans和Glassfish好多年了，但是现在写这篇文章时我会尝试着不让长期使用这些Java IDE带来的影响搅扰我的判断。1）代码格式化...

2019-08-10 12:20:56 2594

原创 Eclipse与MyEclipse的联系和区别

Eclipse 是一个IDE（Integrated Developing Environment），而这个IDE是允许安装第三方开发的插件来使自身的功能得到扩展和增强的，而Myeclipse就是其中的一种有名的插件集之一，主要是为J2EE开发；MyEclipse将开发者常用到的一些有用的插件都集合起来，提供一种高级编程环境，可以比较轻松完成struts，Hibernate,Spring布局，...

2019-08-10 12:15:53 1459

原创 Java中String类型为什么设计成不可变的？

想要完全了解String，在这里我们需要解决以下几个问题（1）什么是不可变对象？（2）String如何被设计成不可变对象的？（3）有什么办法能够改变String？（4）JAVA语言为什么把String类型设计成不可变？一、什么是不可变对象从字面意思也能够理解，也就是我们的创建的对象不可改变。那什么是不可变呢？为了实现创建的对象不可变，java语言要求我们需要遵守以下5...

2019-08-07 16:46:38 92

原创 String、Stringbuffer、Stringbuilder 的区别

1、首先 String 是字符串常量其它两个是字符串变量；2、其次 Stringbuilder 线程不安全是单线程运行效率最高 String 和 Stringbuffer 是线程安全的所以效率没有Stringbuilder 高；3、最后 Stringbuilder 是单线程运行效率最高，String 和 Stringbuffer 多线程运行效率相对低；4、String是字符串的数...

2019-08-07 15:44:38 171

原创东方财富信息股份有限公司笔试编程题

题目1：给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成(组合过程不能改变字符在s1，s2字符串中的原本顺序)。若是输出为TRUE,若不是则输出为FALSE。例如：第一种情况：Str1和Str2中的字符不同时，Str1=“abc”，Str2="defgh"，若Str3=“abdefcgh”,输出为TRUE，若Str3=“abdecghf”,输出为FALSE。第二种情况...

2019-08-07 15:36:32 2062

chenwendangding的博客