![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
jwmxxx
这个作者很懒,什么都没留下…
展开
-
面试必备-ArrayList扩容分析
ArrayList 源码解析 /** * Default initial capacity. * 默认的容量 */ private static final int DEFAULT_CAPACITY = 10; /** * Shared empty array instance used for empty instances. */ private static final Object[] EMPTY_ELEMENTDATA =原创 2020-05-12 09:16:15 · 289 阅读 · 0 评论 -
自定义LinkedList
/** * * MyLinkedDemo linkList 对比 ArrayList * ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。 * 对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。 * 对于新增和删除操作add和remove,LinedList比较占优势,因为Array原创 2017-09-19 17:55:57 · 311 阅读 · 0 评论 -
java 排序之插入排序
public class InseartSort { /** * @param sort 升序 * @return */ public void inseartSort(ArrayList sort) { if (sort == null || sort.size() == 0) { throw new Null原创 2017-09-20 21:58:35 · 304 阅读 · 0 评论 -
java排序之 选择排序
public class SelectionSort { /** * 降序 选择排序 * * * 此方法有个缺点 内层的每次比较都会交换数据 * * @param list */ // public void sort(ArrayList list) { // int temp = 0; //原创 2017-09-20 17:26:47 · 377 阅读 · 0 评论