一个只供删除的双向链表，为了简单不再引入head节点，而且也不进行next的套娃操作。空间使用略微多了一些，但是无伤大雅。 正常的链表是单向链表，删除操作是删除当前节点的下一个节点，没有必要。全部写双向的。b事多还可以写个垃圾回收。 并查集实现的伪链表。 ...
分类：
其他好文 时间：
2019-11-25 09:58:48
阅读次数：
70
1. 常见实现类 ArrayList LinkedList Vector 2. ArrayList和Vector 1. 数据结构和用法相同 2. ArrayList是非线程同步（安全）的，适合单线程使用 3. Vector是线程同步的，适合多线程使用 4. 线程同步会降低程序性能，ArrayList ...
分类：
其他好文 时间：
2019-11-24 17:54:47
阅读次数：
66
简介 AbstractCollection是一个抽象类，它实现了Collection中除了iterator()和size()之外的所有方法。AbstractCollection的主要作用是方便其他类实现Collection.，比如ArrayList、LinkedList等。它们想要实现Collect ...
分类：
编程语言 时间：
2019-11-24 11:54:24
阅读次数：
62
ArrayList 和 Vector 都是使用数组存储数据 允许直接按序号索引元素 插入元素涉及数组扩容、元素移动等内存操作 根据下标找元素快，存在扩容的情况下插入慢 Vector 对元素的操作，使用了 synchronized 方法，性能比 ArrayList 差 Vector 属于遗留容器，早期 ...
分类：
其他好文 时间：
2019-11-24 11:44:44
阅读次数：
44
160. Intersection of Two Linked Lists 分别从AB循环两次。如果第一次没循环到，第二次就会在节点相遇。 public class Solution { public ListNode getIntersectionNode(ListNode headA, List ...
分类：
其他好文 时间：
2019-11-23 17:51:09
阅读次数：
46
一、概述 List继承了Collection，是有序的列表。 可重复数据 实现类有ArrayList、LinkedList、Vector、Stack等 ArrayList是基于数组实现的，是一个数组队列。可以动态的增加容量！ LinkedList是基于链表实现的，是一个双向循环列表。可以被当做堆栈使 ...
分类：
其他好文 时间：
2019-11-22 00:52:27
阅读次数：
161
递归理解起来还是有点难，弄清楚搞了不短的时间 package com.puple.atto.datastructure;import java.util.LinkedList;import java.util.Queue;public class BST<E extends Comparable<E ...
分类：
编程语言 时间：
2019-11-19 17:01:25
阅读次数：
71
集合 有了数组为什么还要集合： 数组是固定长度的，集合长度可变（因此，适应场景不同） 同时存储一对一关系的数据 方便增删改查 不能添加重复数据（如set中） Collection Map 接口 HashMap List Queue Set ArrayList LinkedList HashSet 类 ...
分类：
其他好文 时间：
2019-11-16 19:54:51
阅读次数：
110
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable 其中Deque为双端队列 add(E e)方法如下，就 ...
分类：
其他好文 时间：
2019-11-16 19:36:47
阅读次数：
75
集合框架 集合相关面试题 1、List接口、Set接口、Map接口的区别 List接口是可排序的，可重复的，可单独访问的 Set接口是不可重复，不可单独访问的 Map接口，是键值对，同时添加键和值，通过键访问 2、ArrayList和LinkedList的异同 相同点： 1）都实现List接口、可排 ...
分类：
其他好文 时间：
2019-11-16 10:36:55
阅读次数：
67
