- 921. Minimum Add to Make Parentheses Valid 使括号有效的最少添加
- 915. Partition Array into Disjoint Intervals 分割数组
- 932. Beautiful Array 漂亮数组
- 940. Distinct Subsequences II 不同的子序列 II
public class LinkedHashSet extends HashSet implements Set, Cloneable, Serializable
1、 具有可预知迭代顺序的Set接口的哈希表和链接列表实现;
2、 迭代顺序,即按照将元素插入到set中的顺序(插入顺序)进行迭代;
3、 非同步,fail-fast;
4、 继承HashSet;
构造方法
/**
* 构造一个带默认初始容量 (16) 和加载因子 (0.75) 的新空链接哈希 set。
*/
public LinkedHashSet() {
super(16, .75f, true);
}
/**
* 构造一个与指定 collection 中的元素相同的新链接哈希 set。
*/
public LinkedHashSet(Collection<? extends E> c) {
super(Math.max(2*c.size(), 11), .75f, true);
addAll(c);
}
/**
* 构造一个带指定初始容量和默认加载因子 (0.75) 的新空链接哈希 set。
*/
public LinkedHashSet(int initialCapacity) {
super(initialCapacity, .75f, true);
}
/**
* 构造一个带有指定初始容量和加载因子的新空链接哈希 set。
*/
public LinkedHashSet(int initialCapacity, float loadFactor) {
super(initialCapacity, loadFactor, true);
}
LinkedHashSet源码中只有四个构造方法,无其它成员变量或成员方法。
而构造方法均调用父类:super(initialCapacity, loadFactor, true);
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
map = new LinkedHashMap<E,Object>(initialCapacity, loadFactor);
}
由此可知,LinkedHashSet是基于LinkedHashMap实现的。
public class CopyOnWriteArraySet extends AbstractSet implements Serializable
1、 对其所有操作使用内部CopyOnWriteArrayList的Set;
2、 最适合于具有以下特征的应用程序:set大小通常保持很小,只读操作远多于可变操作,需要在遍历期间防止线程间的冲突;
3、 是线程安全的;
4、 因为通常需要复制整个基础数组,所以可变操作(add、set和remove等等)的开销很大;
5、 迭代器不支持可变remove操作;
6、 使用迭代器进行遍历的速度很快,并且不会与其他线程发生冲突在构造迭代器时,迭代器依赖于不变的数组快照;
7、 CopyOnWrite,读写分离;
成员变量
private final CopyOnWriteArrayList<E> al;
构造方法
/**
* 创建一个空 set。
*/
public CopyOnWriteArraySet() {
al = new CopyOnWriteArrayList<E>();
}
/**
* 创建一个包含指定 collection 所有元素的 set。
*/
public CopyOnWriteArraySet(Collection<? extends E> c) {
al = new CopyOnWriteArrayList<E>();
al.addAllAbsent(c);
}
常用方法:
boolean add(E e):如果指定元素并不存在于此 set 中,则添加它。
public boolean add(E e) {
//如果e不存在al中,则添加
return al.addIfAbsent(e);
}
boolean remove(Object o):如果指定元素存在于此 set 中,则将其移除。
public boolean remove(Object o) {
return al.remove(o);
}
Iterator iterator():返回按照元素添加顺序在此 set 中包含的元素上进行迭代的迭代器。
public Iterator<E> iterator() {
return al.iterator();
}
boolean contains(Object o):如果此 set 包含指定元素,则返回 true。
public boolean contains(Object o) {
return al.contains(o);
}
由源码可知,对元素的操作均基于CopyOnWriteArrayList。至于CopyOnWriteArrayList前面文章中有讲解,这里不再做阐述。
编辑:我似乎问错了这个问题。 我正在尝试寻找一种方法来查询一个集合是否在另一个集合中可用。例如: SELECT * FROM something WHERE (1, 3) IN (1, 2, 3, 4
这两种方法似乎 produce the same results ,但我一直很难真正说服人们第二种方法有效,因为它显然并不为人所知。 // Create some data var foo = { '
我一直在学习Kotlin,并且遇到过Collections API。在Kotlin之前,我一直在学习Java,并且我知道Java中有很多不同类型的Collections API。例如,我们使用List
为什么我会得到不同的行为: Collection col2 = new ArrayList(col); 集合 col2 = new ArrayList(); col2.addAll(col) 我正在与
所以我有一个代表专辑信息的 JSON 对象。给定“function updateRecords(id, prop, value)”我希望能够更新每个条目。正确的完成代码如下。 我得到了指示,粗体部分,
我想存储一个对象集合,这些对象根据它们所代表的值进行键控。这些键可以重复。例如: [4] => Bob [5] => Mary [5] => Sue [9] => Steve [10] =>
在检查 ArrayList API 时,我注意到一些看起来很奇怪的东西。 确实,这里是 ArrayList 构造函数实现,其中 Collection 作为参数传递: public ArrayList(
我正在为 API 编写一个 swagger 定义文件。 API 是用于 GET 请求的 /path/to/my/api: get: summary: My Custom API d
我知道scala.collection包中有两个非常有用的对象,可以帮助我们实现这个目标: JavaConverters(如果我想明确说明并准确说明我要转换的内容) JavaConversions(如
我已经阅读了无数其他帖子,但似乎无法弄清楚发生了什么,所以是时候寻求帮助了。 我正在尝试将包含集合的域实体映射到也包含集合的 dtos。 这是一个原始示例; (我提前为代码墙道歉,我尽量保持简短):
我正在创建一个具有 ArrayList 的类,因此当我调用构造函数时,它会初始化该数组: public class ElementsList { private ArrayList list;
我正在阅读事件指南和指南的开头,它说: You can also add an event listener to any element in the this.$ collection using
我是 Python 新手,想知道如何使用键在字典中存储不同数据类型的列表 例如 - {[Key1,int1,int1,String1] , [Key2,int2,int2,String2], [Key
int[] mylist = { 2, 4, 5 }; IEnumerable list1 = mylist; list1.ToList().Add(1); // why 1 does not get
我在 UI 表单中的每一行之后将以下内容添加到 HashMap 集合中 声明 Map> map = new HashMap>(); List valSetOne = new ArrayList();
我正在开发我的第一个 Java 项目,我有一个问题。问题应该很简单(虽然代码不是那么短,但没有理由被吓倒:))。我创建了一个基本的角色扮演游戏,并且有一个定义每个角色的抽象类“Character”。在
我正在开发一款应用程序,可以为用户收集推文、Facebook 状态和 Facebook 照片。目前,用户确切地设定了他们希望这种收获发生的时间和时间,并且蜘蛛会在此期间拉取数据。 when 和 to
有谁知道在 C# 中是否有与 Java 的 Set 集合等效的好方法?我知道您可以通过填充但忽略值来使用 Dictionary 或 HashTable 在某种程度上模仿集合,但这不是一种非常优雅的方式
EXISTS 该函数返回 集合中第一个元素的索引,如果集合为空,返回NULLNULLNULL Collecti
RDF集合是通过属性 rdf:parseType="Collection" 来描述仅包含指定成员的组 rdf:parseType="Collection" 属
我是一名优秀的程序员,十分优秀!