集合类型描述ArrayList一种可以动态增长和缩减的索引序列LinkedList一种可以在任何位置进行高效地插人和删除操作的有序序列ArrayDeque一种用循环数组实现的双端队列HashSet一种没有重复元素的无序集合TreeSet一种有序集EnumSet一种包含枚举类型值的集LinkedHashSet一种可以记住元素插入次序的集PriorityQueue一种允许高效删除最小元素的集合HashMap一种存储键 /值关联的数据结构EnumMap一种键值属于枚举类型的映射表LinkedHashMap一...
最常用的集合类是 List 和 Map。 List 的具体实现包括 ArrayList 和 Vector，它们是可变大小的列表，比较适合构建、存储和操作任何类型对象的元素列表。 List 适用于按数值索引访问元素的情形。Map 提供了一个更通用的元素存储方法。 Map 集合类用于存储元素对（称作"键"和"值"），其中每个键映射到一个值。我记的不是方法名，而是思想，我知道它们都有增删改查的方法，但这些方法的具体名称，我记得不是很清楚，对于set，大概的方...
常见的数据结构 1.栈 先进后出 2.队列 先进先出 3.数组 查询快,增删慢 因为有索引,可以快速定位, 但凡要添加或者删除一个元素,都要重新创建新的数组, 还要将老的数据原封不动的拷贝,非常耗时 4.链表 查询慢,增删快 因为每次都从头或者从尾开始查, 只需要断开或者链接一个节点就可以增删, 没必要动全身 5.红黑树---> TreeSet, TreeMap 查询快, 可以排序 因为底层趋近于平衡树...
1.Set接口一个不包含重复元素的collecyion。更确切的讲，set不包含满足e1.equals(e2)的元素e1和e2，并且最多包含一个null元素。2.HashSet类实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set的迭代顺序：特别是它不保证该顺序恒久不变。此类允许使用null元素。package com.vince;import java.util.HashSet; import java.util.Set;publicclass SetDemo {/*** @param args*/publicstaticvoid main(String[] args) ...
前面把Collection家族给学习完毕了，接下来我们通过几个练习来巩固前面的知识。 一、产生10个1-20之间的随机数要求随机数不能重复import java.util.HashSet; import java.util.Random;publicclass Test1 {/*** 需求：编写一个程序，获取10个1至20的随机数，要求随机数不能重复。并把最终的随机数输出到控制台。* * 分析:* 1,有Random类创建随机数对象* 2,需要存储10个随机数,而且不能重复,所以我们用HashSet集合* 3,如果HashSet的...
Hashtable Hashtable 的实例有两个参数影响其性能：初始容量 和加载因子。容量 是哈希表中桶 的数量，初始容量就是哈希表创建时的容量。注意，哈希表的状态为 open：在发生“哈希冲突”的情况下，单个桶会存储多个条目，这些条目必须按顺序搜索。加载因子 是对哈希表在其容量自动增加之前可以达到多满的一个尺度。初始容量和加载因子这两个参数只是对该实现的提示。关于何时以及是否调用 rehash 方法的具体细节则依赖于该实现。...
1、在实际应用中我们经常会前端只需要对象中的某个或者某几个属性值的集合的情况，可以通过传入一个持久化对象的集合，和想要获取的属性名，通过反射获取的方式附加反射方法的工具类 https://www.cnblogs.com/404code/p/10909379.html/*** 获取对象集合中的自定义属性的value集合* * @param <T>* * @param sleepList* 日报集合 要获取的数据属性名称集合 return ArrayList<ArrayList<String>>*/public <T> ArrayList<Ar...
本文的目录结构如下：一、LinkedHashSet 的 Javadoc 文档注释和简要说明二、LinkedHashSet 的内部实现：构造函数三、LinkedHashSet 的 add 操作和 remove 操作一、LinkedHashSet 的 Javadoc 文档注释和简要说明 还是以官方 javadoc 作为参考进行说明：LinkedHashSet 是 Set 接口的 hash table 和 linked list 实现，而且迭代顺序可预测（按照元素的插入顺序），实际上 LinkedHashSet 继承了 HashSet，内部使用了 LinkedHashMap ...
一、iterator介绍iterator接口,也是集合大家庭中的一员。和其他的Map和Collection接口不同，iterator 主要是为了方便遍历集合中的所有元素，用于迭代访问集合中的元素，相当于定义了遍历元素的规范，而另外的Map和Collection接口主要是定义了存储元素的规范。 boolean hasNext(); // 是否有下一个元素E next(); // 获取下一个元素// 移除元素 default void remove() {throw new UnsupportedOperationException("remove");}// 对...
构造器模板package org.effectivejava.examples.chapter02.item02.builder;public class NutritionFacts {private final int servingSize;private final int servings;private final int calories;private final int fat;private final int sodium;private final int carbohydrate;public static class Builder {// Required parametersprivate final int servingSize;private final int servings;// Optional parameters - initia...
ArrayList默认长度10底层是使用了Object数组实现查询快，增删慢，线程不安全 ArrayList<Integer> list = new ArrayList<>();list.add(null);System.out.println(list.isEmpty());// false 添加null后，集合非空迭代器Iterator list.iterator() 返回当前集合的迭代器对象Iterator.hasNext() 判断有无元素Iterator.next()返回当前元素，索引后移 *异常ConcurrentModificationException，迭代中不能操作原集合对象 Arra...
1package cn.itcast_01;2 3import java.util.HashMap;4import java.util.Map;5import java.util.Set;6 7/* 8 * Map集合的遍历。9 * Map -- 夫妻对 10 * 11 * 思路： 12 * A:获取所有结婚证的集合 13 * B:遍历结婚证的集合，得到每一个结婚证 14 * C:根据结婚证获取丈夫和妻子 15 * 16 * 转换： 17 * A:获取所有键值对对象的集合 18 * B:遍历键值对对象的集合，得到每一个键值对对象 19 ...
一.Comparator接口*Comparator接口的使用(1)使用Comparable接口定义排序顺序有局限性：实现此接口的类只能按compareTo()定义的这一种方式排序。(2)如果同一类对象要有多种排序方式，应该为该类定义不同的比较器(实现Comparator接口的类)TreeSet有一个构造方法允许给定比较器，它就会根据给定的比较器对元素进行排序.(3)Comparator接口中的比较方法示例：public int compare(Object o1, Object o2); 该方法如果 返回 0，表...
注意：本文基于JDK1.8进行记录。1 HashSet1.1 简介不允许重复的元素插入，可以插入null。底层是HashMap，不能保证插入和输出的顺序一致。线程不安全。1.2 扩容机制同HashMap。1.3 方法说明1.3.1 构造方法 1// 空参构造器，调用HashMap的构造器。 2public HashSet();3// 指定长度的构造器，调用HashMap的构造器。 4public HashSet(int initialCapacity);5// 指定长度和负载因子的构造器，调用HashMap的构造器。 6public HashSet(int...
集合的创建导包：import java.util.ArrayList;创建对象：与其他普通的引用数据类型创建方式完全相同，但是要指定容器中存储的数据类型：ArrayList<要存储元素的数据类型> 变量名 = new ArrayList<要存储元素的数据类型>();基本数据类型对应的引用数据类型表示形式byteByteshortShortintIntegerlongLongfloatFloatdoubleDoublecharCharacterbooleanBoolean 集合中常用方法boolean add（Object obj）将指定元素obj追加到集合的末尾O...