摘要: 1. 插入排序 原理:遍历到第N个元素的时候前面的N-1个元素已经是排序好的了,那么就查找前面的N-1个元素把这第N个元素放在合适的位置,如此下去直到遍历完序列的元素为止。 算法的复杂度也是简单的,排序第一个需要1的复杂度,排序第二个需要2的复杂度,因此整个的复杂度就是 1 + 2 + 3 +... 阅读全文
posted @ 2015-03-09 17:33 晋心 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 为何出现死循环简要说明HashMap闭环的详细原因cocurrentHashMap的底层机制为何出现死循环简要说明 HashMap是非线程安全的,在并发场景中如果不保持足够的同步,就有可能在执行HashMap.get时进入死循环,将CPU的消耗到100%。 HashMap采用链表解决Hash冲突... 阅读全文
posted @ 2015-03-09 16:31 晋心 阅读(13986) 评论(1) 推荐(7) 编辑
摘要: 1.程序、进程、线程的区别2. 线程的状态与生命周期3.线程的调度与优先级4.实现多线程的两种方法5.如何实现线程同步(同步和互斥的区别)6.如何实现线程之间协作(生产者-消费者模式)7.守护线程8.线程的常用方法9.什么是线程池10.死锁,如何避免11. 高级同步机制(比synchronized更... 阅读全文
posted @ 2015-03-09 14:11 晋心 阅读(1500) 评论(0) 推荐(2) 编辑