2016年09月_DanEmpress

12月 11月 09月 08月 07月 06月 05月 04月 03月

转载 java集合和数组的排序总结

两个类:java.util.Arrays和java.util.Collections(注意和Collection的区别)Collection是集合框架的顶层接口，而Collections是包含了许多静态方法。我们使用Arrays对数组进行排序，使用 Collections对结合框架容器进行排序，如ArraysList,LinkedList等。对数组进行排序比如有一个整型数

2016-09-12 19:45:00 1994

转载 java集合面试题

1.Java集合框架是什么?说出一些集合框架的优点?每种编程语言中都有集合，最初的Java版本包含几种集合类：Vector、Stack、HashTable和Array。随着集合的广泛使用，Java1.2提出了囊括所有集合接口、实现和算法的集合框架。在保证线程安全的情况下使用泛型和并发集合类，Java已经经历了很久。它还包括在Java并发包中，阻塞接口以及它们的实现。集合框架的部分优点如下：

2016-09-10 18:41:13 1027

原创删除一个二叉树的子节点

二叉查找树重要性质：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；现有，如下一棵二叉查找树。

2016-09-10 15:39:55 3185 1

转载 Java 线程面试题

下面是 Java 线程相关的热门面试题，你可以用它来好好准备面试。1) 什么是线程？线程是操作系统能够进行运算调度的最小单位，它被包含在进程之中，是进程中的实际运作单位。程序员可以通过它进行多处理器编程，你可以使用多线程对运算密集型任务提速。比如，如果一个线程完成一个任务要 100 毫秒，那么用十个线程完成改任务只需 10 毫秒。Java 在语言层面对多线程提供了卓越的支持，它也是

2016-09-06 11:02:07 405

原创线程池的学习

线程池的背景在面向对象编程中，创建和销毁对象是很费时间的，因为创建一个对象要获取内存资源或者其它更多资源。在Java中更是如此，虚拟机将试图跟踪每一个对象，以便能够在对象销毁后进行垃圾回收。所以提高服务程序效率的一个手段就是尽可能减少创建和销毁对象的次数，特别是一些很耗资源的对象创建和销毁。如何利用已有对象来服务就是一个需要解决的关键问题，其实这就是一些”池化资源”技术产生的原

2016-09-06 10:53:51 475

原创 Object类中的几个方法（京东）

equals方法用于检测一个对象是否等于另一个对象，在Object类中，这个方法判断两个对象是否具有相同的引用，如果两个对象具有相同的引用，则他们一定是相等的hashCode方法散列码是有对象导出的一个整型值，在Object类中，每个对象都有一个默认的散列码，其值为对象的存储地址。toString方法用于返回表示对象的字符串

2016-09-06 10:33:22 589

转载 java并发控制机制

并行程序开发不可避免地要涉及多线程、多任务的协作和数据共享等问题。在JDK中，提供了多种途径实现多线程间的并发控制。比如常用的：内部锁、重入锁、读写锁和信号量。Java内存模型在java中，每一个线程有一块工作内存区，其中存放着被所有线程共享的主内存中的变量的值的拷贝。当线程执行时，它在自己的工作内存中操作这些变量。为了存取一个共享的变量，一个线程通常先获取锁定并且清除它的

2016-09-06 10:06:32 2308

原创 Class.forName与classLoader区别

Class 用来描述一个类型，当一个类型被装载(虚拟机读取二进制的class文件)的时候，会创建一个与该类型对应的Class对象到内存堆中。（这个时候该类型甚至没有被分配内存，设置默认值，更别说初始化了）。 Class.forName有2个重载的方法: Java代码 public static Class forName(String name, boolean initialize,

2016-09-02 14:58:24 756

转载 Java开发必会的Linux命令

作为一个Java开发人员，有些常用的Linux命令必须掌握。即时平时开发过程中不使用Linux（Unix）或者mac系统，也需要熟练掌握Linux命令。因为很多服务器上都是Linux系统。所以，要和服务器机器交互，就要通过shell命令。本文并不会对所有命令进行详细讲解，只给出常见用法和解释。具体用法可以使用--help查看帮助或者直接通过google搜索学习。1.查找文件

2016-09-01 10:46:38 1311

原创实现一个优先队列

1链表实现简单链表的实现过程为在链表的头insert元素，使用O(1)时间完成，每次deleteMin元素，查找出链表中最小的元素，花费O(N)时间完成；另外一种方法是让链表保持有序状态，在进行任务insert的时候进行排序（花费O(N)），每次获取链表的头（花费O(1)）。2二叉查找树实现使用二叉查找树实现中，对于insert和deleteMin花费时间均为O(log(N))，但存在

2016-09-01 09:44:04 1360