qq9764312的博客

线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。Collection├List│├LinkedList│├ArrayList│└Vector│　└Stack└SetMap├Hashtable├HashMap└WeakHashM...

List: * ArrayList: * 底层数据结构是数组，查询快，增删慢 * 线程不安全，效率高 * Vector: * 底层数据结构是数组，查询快，增删慢 * 线程安全，效率低 * LinkedList: * 底层数据结构是链表，查询慢，增删快 * 线程不安全，效率高 *  *              ArrayList，Vector和Lin...

Collection接口其中包含一些主要的常见方法，如：size();isEmpty();clear();contains();add();remove();同时，Collection集合类中还存在List与Set以及Map集合类，统称为Collection三大集合类。这三种对象与本身的Collection类似，也可以存储字符串并进行例如遍历等操作。但是每种集合类又具有一些其他集合类所不具有的特殊...

首先我们需要了解，为何会出现集合类这个概念？面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，用前面所学知识，我们只能采用对象数组实现。但是，对象数组的长度又是固定的，适应不了变化的需求，所以，java就提供了集合类供我们使用。集合类的特点是：1.长度可变；2。只能存储对象；3.可以存储不同类型的对象。那么数组和集合有何不同呢？对于集合来说，其长度可变，集合只能存储引用数据类...

这是一个在java中经常出现的一类错误，错误的主要原因是集合类中的迭代器去遍历集合的时候，由于之前的操作中集合发生了改变，而迭代器并没有被改变，因此不能再通过集合去操作，否则就会出现该异常。下面简单举例：在一个集合中，里面已存在三个元素分别为“h”,”j”,”k”，需要实现以下操作：判断集合中有无”h”元素，如果有，则添加一个”a”元素。常见出错思路如下：A:创建一个集合，并添加多个元素 B:遍历...

        Set作为Collection集合类的一员，与List类的主要区别在于List中的元素是有序的（存储和取出顺序一致），内部元素是可以重复的，而Set内部元素是无序的且唯一。特别需要指出，HashSet不保证set的迭代顺序，特别是它不保证该顺序恒久不变。        在 HashSet中，其集合底层数据结构是哈希表 ，哈希表由hashCode()和equals()方法来保证元素的...

Collections：是针对集合进行操作的工具类。里面包含了排序和查找等方法。 Collections和Collection的区别? Collections:是针对集合进行操作的工具类，包含了排序和查找等功能。 Collection:是单列集合的顶层接口，定义了单列集合的共性功能。Collections的主要功能函数 ： public static <T> void sort(Li...