char_m的博客

Arraylist和Linkedlist的区别ArraylistLinkedlist总结Arraylist底层是基于动态数组根据下标访问数组元素的效率高，向尾部添加元素的效率高删除数组中元素以及向数组中间添加数据的效率低，因为需要移动数组最坏情况是删除第一个元素，那就要把第2-第n个元素都往前移动一位之所以称之为动态数组，是因为Arraylist在数组容量超过上限后可以扩容（JDK1.8之后数组扩容后是之前的1.5倍）Arraylist源码中最大的数组容量是Integer.MAX_VALUE-

按优先数调度算法实现处理器调度。在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。

单链表代码虽然不太难但是逻辑思维很强。首先对单链表的结构进行介绍，单链表是由很多个节点一个接一个串接起来的，每个节点包含两部分，数据部分和地址部分，我们这里讲的是无头的单链表，所以没有头节点，每个节点存储的是本身的数据和下一个节点的地址。如图，每个节点对应下面的地址。那第一个节点的地址设置为0x111，节点中存储的数据为1，存储的下一个节点的地址为0x22，直到最后一个节点因为后面没有节点了...