qq_39475906的博客

ArrayList 1.概念 ArrayList就是动态数组，它提供了动态的增加和减少元素，实现了ICollection和IList接口，灵活的设置数组的大小等好处 定义类： public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAcce...

LinkedList 1.概念 LinkedList: 实现一个链表。由这个类定义的链表也可以像栈或队列一样被使用。 定义类： public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable...

对比 ArrayList：基于数组 　　优点：适合随机读取的时候，读取速度快，可直接使用方法get(index)。 　　缺点：添加值很慢 　　 原因1、往中间添加值时，需要将添加位置以后的所有值往后移动一位 　　 原因2、若是满了之后，每添加一次值就需要一次扩容 LinkedList：基于链表 　　优点：添加、删除速度快，长度不固定。 　　实现栈和队列方面，Li...

1.概念 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。另外，HashMap是非线程安全的，也就是说在多线程的环境下，可能会存在问题，而Hashtable是线程安全的。 public c...

HashMap与HashTable区别 1.出现时间 HashTable产生于JDK 1.1，而HashMap产生于JDK 1.2。 HashMap要比HashTable出现得晚一些。 2.继承接口不同 hashmap源码为： public class HashMap<K,V> extends AbstractMap<K,V> imp...

1.概念 HashSet类，是存在于java.util包中的类，同时也被称为集合，该容器中只能存储不重复的对象 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable 2.构造方法 无参：底层为H...

1.概念 如果我们给每个元素都分配一个数字来标记其优先级，不妨设较小的数字具有较高的优先级，这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样，我们就引入了优先级队列 这种数据结构。 优先级队列（priority queue） 是0个或多个元素的集合，每个元素都有一个优先权，对优先级队列执行的操作有（1）查找（2）插入一个新元素 （3）删除 一般情况下，查找操作用来搜...