说明HashSet保证元素的唯一性，可是元素存放进去是没有顺序的。在HashSet下面有一个子类java.util.LinkedHashSet，它是 链表 + 哈希表(数组+链表 或者 数组+红黑树)组合的一个数据结构。即相对HashSet而言，多了一个链表结构。多了的那条链表，用来记录元素的存储顺序，保证元素有序举例HashSet集合例子1import java.util.HashSet;publicclass DemoLinkedHashSet {publicstaticvoid main(String[] args) {HashSet<String> hashSet ...
Java开发知识之Java中的集合类一丶什么是集合类 如果你学习说数据结构,那么学习集合就很简单. 因为集合就是存储数据的结构. 例如 有链表结构 (list ) 还有 map结构.等等. 集合类就是存储数据的集合.我们可以看一下继承图:Collection接口. 由 Set类.以及 List类就行实现. 并且还有子类. Map 有 HashMap类. 还有 TreeMap类继承. 各个类都是不一样的.比如 List.代表链表类.可以存储数据,是连续的.只要有前驱后继即可. 子类就是对链...
集合的由来： 存储多个对象需要容器类型的变量来存储，数组和StringBuffer是容器类型，但是，StringBuffer只能存储字符串，不能满足需求，而数组的长度是固定的，不能适应变化的 需求，为了适应这种需求，java为我们提供了集合类。集合和数组的区别： 1、长度区别： 数组是固定长度的 集合是可变长度的 2、内容区别： 数组存储的是同一种数据类型 集合存储的是对象，可以是不同类型的...
ArrayListArrayList几乎是每个java开发者最常用也是最熟悉的集合，看到ArrayList这个名字就知道，它必然是以数组方式实现的集合 关注点说一下ArrayList的几个特点，也是面试喜欢问的几个点：1.是否允许为空：是2.是否允许重复数据：是3.是否有序：是4.是否线程安全：否 主要声明看一下ArrayList的声明：publicclass ArrayList<E> extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, java.io.SerializableArrayL...
上一章我们学习了HashMap的源码，这一节我们来讨论一下HashTable，HashTable和HashMap在某种程度上是类似的。我们依然遵循以下步骤：先对HashTable有个整体的认识，然后学习它的源码，深入剖析HashTable。1.HashTable简介 首先看一下HashTable的继承关系java.lang.Object? java.util.Dictionary<K, V>? java.util.Hashtable<K, V>public class Hashtable<K,V> extends Dictionary<K,V>implements Map<K,V>, Cloneab...
/* Map集合：该集合存储键值对，一对一对往里面存，而且要保证键的唯一性。Map比较重要的三个子类：Hashtable：底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的（JDK1.0）元老级的。效率低。HashMap：底层是哈希表数据结构，允许使用null键null值。该集合是线程不同步的。（JDK1.2）效率高。TreeMap：底层数据结构是二叉树，线程不同步，可以用于给map集合中的键进行排序。发现，Map和Set是很相似的。 其实，Se...
1. List集合的特有功能概述：（1）添加功能： 1void add(int index， Object element)：在指定位置添加元素（2）获取功能：1 Object get(int index)：获取指定位置的元素（3）List集合特有的迭代器：1 ListIterator<E> listIterator()：List（列表）迭代器（4）删除功能：1 Object remove(int index)：根据索引删除元素,返回被删除的元素（通知用户删除了哪个元素）（5）修改功能：1 Object set（int inde...
[Java 实例 - 集合转数组 Java 实例 以下实例演示了如何使用 Java Util 类的 list.add() 和 list.toArray() 方法将集合转为数组：Main.java 文件 import java.util.*;public class Main{ public static void main(String[] args){ List<String> list = new ArrayList<String>();list.add("菜"); list.add("鸟"); list.add("教");list.add("程");list.add("www.runoob.com");String[] s1 = list.toArray(new String[0]); for(int i ...
目录：一、Map接口二、Collection工具类/*---------------分割线---------------------*/一、Map接口 Map中的key用Set来存放，不可重复。作为一个Map对象所对应的类，需重写hashCode和equals方法。HashMap是Map接口使用频率最高的实现类。 添加、删除、修改操作： Object put(Object key,Object value)：将指定key-value添加到(或修改)当前map对象中 void putAll(Map m):将m中的所有key-value对存放到当前map中 Object remove...
Java集合(一)—容器了解一：集合框架Java集合框架图 Java集合简化图 二：添加一组元素在Java集合中的工具包中（Arrays,Collections）如上图所示，添加一组元素可以采用：Arrays.asList(args) args:数组或逗号分隔的列表 将结果转换为一个list对象（不能直接对其操作底层返回的仍是数组）Collection.addAll(args) args:只能是collection集合 （不灵活 ）Collections.addAll(arg0 , arg1) arg0:添加到的collection集合 arg1：数...
ArrayList类是java集合框架出现之后取代Vector类的二者底层原理都是基于数组的算法，一模一样。区别：Vector：所有的方法都使用了synchronize修饰符 线程安全但是性能较低，适用于多线程环境。ArrayList：所有的方法都没使用synchronize修饰符 线程不安全但性能较高。即使以后多线程也不要使用Vector类因为：List list = Collections.synchronizedList(new ArrayList(...)); 常用方法参照Vector类 阅读源代码发现Vector类与Ar...
Data Structer 主要研究数据之间的组织关系（逻辑结构）一：线性表结构(一对一) ---从物理区分 1：顺序存储结构(典型的数组结构ArrayList)：特点：查找很快(随机访问)，插入，删除很慢。前驱节点不受影响，后续节点受影响。最好的情况是 追加在最后，最坏的情况是插入第一位置，此时时间复杂度最高。 2：链式：物理上没有联系，他们的联系靠指针，形成链条。特点：无法随即访问 ，插入: 如(D插入B、C之间 ) ...
集合类的通用遍历方式, 用迭代器迭代:Iterator it = list.iterator();while(it.hasNext()) { Object obj = it.next();} Map遍历方式： 1、通过获取所有的key按照key来遍历//Set<Integer> set = map.keySet(); //得到所有key的集合for (Integer in : map.keySet()) {String str = map.get(in);//得到每个key多对用value的值 } 2、通过Map.entrySet使用iterator遍历key和valueIterator<Map.Entry<Integer, String>> it = map.entr...
Set集合Set集合概述和特点【应用】无序不可重复没有索引,不能使用普通for循环遍历。可以使用迭代器或者增强foreach语句遍历TreeSet集合TreeSet集合概述和特点【应用】无序不可重复没有索引可以将元素按照规则进行排序（特色） TreeSet()：根据其元素的自然排序进行排序TreeSet(Comparator comparator) ：根据指定的比较器进行排序TreeSet集合基本使用【应用】存储Integer类型的整数并遍历public class TreeSetDemo01 {public stati...
一.把list往外取的动作也说一下，(有可能说的是从list中取出元素的动作)。从list中取出所有的元素，采用iterator，因为list属于Colletion的子类，Colletion中具备的东西list也都有。(上面的截图中list只是一个空的容器，然后不断地往里面添加元素，或者删减元素)返回了iterator是怎么理解？DOS结果没有任何问题。list有自己特有的元素取出方式，list.get(index)，输入集合中的某一个角标值，打印出来的结果就是该角标上的元素。如果...