qq_41587409的博客

线程与同步什么是同步同步就是加锁，不让其它人访问synchronized指的就是同步的意思什么情况下需要同步当多线程并发, 我们希望某一段代码执行的过程中CPU不要切换到其他线程工作. 这时就需要同步,否则会有线程安全问题.同步代码块1 使用synchronized关键字加上一个锁对象来定义一段代码, 这就叫同步代码块2 多个同步代码块如果使用相同的锁对象, 那么他们就是同步的3...

队列是一种特殊的线性表，只能在头尾两端进行操作，遵循先进先出的原则。下面是一些队列接口的简单实现。双向链表实现基本队列package com.ldg.queue;import com.ldg.doubles.LinkedList;/*** * 队列:首部执行出队 尾部执行入队 只在首尾进行操作 所以底层用双向链表来实现 时间复杂度很小 * * @author Administr...

这次的两循环链表是基于上篇的两链表，不同的就是首尾相互指向，所以主要改动在add,remove方法上。单向循环链表在这里插入代码片

动态数组动态数组是顺序存储结构，查找，赋值速度很快。动态数组最灵活、最方便，有助于有效管理内存。例如，可短时间使用一个大数组，然后，在不使用这个数组时，将内存空间释放给系统。如果不用动态数组，就要声明一个数组，它的大小尽可能达到最大，然后再抹去那些不必要的元素。但是，如果过度使用这种方法，会导致内存的操作环境变慢。package com.ldg;@SuppressWarnings("u...