java.util.Set 接口和 java.util.List 接口一样,同样继承自 Collection 接口,它与 Collection 接口中的方法基本一致,并没有对 Collection 接口进行功能上的扩充 由于 Set 集合中的元素不能重复,因此在向 Set 集合中添加元素时,需要先判断新增元素是否已经存在于集合中,再确定是否执行添加操作。 ? 1.2 HashSet 集合 HashSet 是 Set 接口的典型实现,大多数时候使用 Set 集合时就是使用这个实现类。 1.4 TreeSet 集合 TreeSet 是 SortedSet 接口的实现类,TreeSet可以确保集合元素处于排序状态。 Object last( ) 返回集合中的最后一个元素 Object lower(Object e) 返回集合中位于指定元素之前的元素 Object higher(Object e) 返回集合中位于指定元素之后的元素
index == size) linkLast(element); else linkBefore(element, node(index)); } //添加一个集合的元素 extends E> c) { checkPositionIndex(index); //把 要添加的集合转成一个 数组 Object[] a = c.toArray(); 使用 Spliterator 每次可以处理某个元素集合中的一个元素 — 不是从 Spliterator 中获取元素,而是使用 tryAdvance() 或 forEachRemaining() 方法对元素应用操作 ://www.cnblogs.com/kaituorensheng/archive/2013/03/02/2939690.html Thanks http://www.kutear.com/post/java /2016-08-16-think_in_java_11_and_17 https://segmentfault.com/a/1190000002516799 http://blog.csdn.net/
集合类型也是Java标准库中被使用最多的类型;通常也是面试时最常被问到的问题;Java中的集合在Java中,如果一个Java对象可以在内部持有若干其他Java对象,并对外提供访问接口,我们把这种Java Java的数组可以看作是一种集合Java标准库自带的 java.util 包提供了集合类: Collection ;Collection 除 Map 外所有其他集合类的根接口; 所以也可以时候集合类有两种 :Collection和Map,各自有实现的子类;Java的 java.util 包主要提供了以下三种类型的集合:List :一种有序列表的集合Set :一种保证没有重复元素的集合;Map :一种通过键值 Java访问集合总是通过统一的方式——迭代器(Iterator)来实现,它最明显的好处在于无需知道集合内部元素是按什么方式存储的。 默认初始容量和扩容机制: HashTable 中的 hash 数组初始大小是 11,增加的方式是 old*2+1。HashMap 中 hash 数组的默认大小是 16,而且一定是 2 的指数。
↳ java.util.Dictionary<K, V> ↳ java.util.Hashtable<K, V> public class Hashtable< package java.util; import java.io.*; public class Hashtable<K,V> extends Dictionary<K,V> implements public Hashtable() { // 默认构造函数,指定的容量大小是11;加载因子是0.75 this(11, 0.75f); } // 包含“ extends V> t) { this(Math.max(2*t.size(), 11), 0.75f); // 将“子Map”的全部元素都添加到Hashtable中 它是一个Set,意味着没有重复元素 private transient volatile Set<K> keySet = null; // Hashtable的“key-value的集合
集合 list_1 = [1,2,3,4,2,4,7,8,9] #列表中有重复的内容 list_1 = set(list_1) #将列表转成集合 print (list 可以看到转成集合后,会将重复的内容去掉。 集合是无序的 1.交集 list_2 = set([7,8,9,11,12,13]) print (list_1.intersection(list_2)) ? 将交集的内容给打印出来 其中7、8、9是两个集合中重复的内容 2.并集 print (list_1.union(list_2)) ? 两个集合没有交集则为True 6.运算符 list_1 = set([1,2,3,4,2,4,7,8,9]) list_2 = set([7,8,9,11,12,13]) list_3 = set(
一、集合的由来 通常,我们的Java程序需要根据程序运行时才知道创建了多少个对象。但若非程序运行,程序开发阶段,我们根本不知道到底需要多少个数量的对象,甚至不知道它的准确类型。 集合便应运而生了。 二、集合是什么? Java集合类存放在java.util包中,是一个用来存放对象的容器。 注意: 1.集合只能存放对象。 比如你存入一个int型数据66放入集合中,其实它是自动转换成Integer类后存入的,Java中每一种基本数据类型都有对应的引用类型。 2.集合存放的都是对象的引用,而非对象本身。 所以我们称集合中的对象就是集合中对象的引用。对象本身还是放在堆内存中。 3.集合可以存放不同类型,不限数量的数据类型。 三、Java集合框架 首先,我们来看一张图 发现一个特点,上述所有的集合类,除了map系列的集合,即左边的集合都实现了Iterator接口。
TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false,或者通过CompareTo方法比较没有返回0 TreeSet集合:可以对Set集合中的元素进行排序。是不同步的。 但是TreeSet集合的存储是有序的,即:存储到集合中的元素是按自然顺序存储的。 判断元素唯一性的方式: 根据比较方法的返回值来判断。是0(零)就存入集合,不是0就不存。 因为Set集合是不能有重复的元素,无序。 Java提供了一个Comparable接口,该接口里定义了一个compareTo(Object obj)方法,该方法返回一个整数值,实现了该接口的对象就可以比较大小。 也就是说,当遍历LinkedHashSet集合里元素时,HashSet将会按元素的添加顺序来访问集合里的元素。
与Java中的数组相比,它的容量能动态增长。 它继承于AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。 ? RandmoAccess是java中用来被List实现,为List提供快速访问功能的。在ArrayList中,我们即可以通过元素的序号快速获取元素对象;这就是快速随机访问。 for (int i = 0; i < size; i++) elementData[i] = null; size = 0; } // 将集合 = 0; } // 从index位置开始,将集合c添加到ArrayList public boolean addAll(int index, Collection<?
今天我们来学习《Java 程序设计》中的第 11 章 —— 泛型与集合。这一章内容非常重要,是 Java 编程的基础也是核心,掌握好泛型和集合框架能让我们的代码更简洁、更高效、更易维护。 Java 集合框架(Java Collections Framework)是一组用于存储和操作对象的类和接口,它提供了统一的方式来处理各种集合。 集合框架位于java.util包中。 示例代码:集合元素的遍历方式 import java.util.ArrayList; import java.util.Iterator; import java.util.List; public 示例代码:集合之间的转换 import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; import java.util.LinkedList
构造函数 构造函数有两个,一个是无参数构造函数,另一个是初始化集合元素,里面调用的其实是addAll,一看就是将里面所有的元素加入到集合中。 extends E> c) { // 检查添加位置 checkPositionIndex(index); // 将需要添加的集合转换成为数组 extends E> c) { // 检查索引合法性 checkPositionIndex(index); // 将需要插入的集合转换成为数组 previousIndex():上一个索引位置 remove():删除当前索引位置的元素 set():更新元素 add():新增元素 forEachRemaining():遍历剩下的元素 里面主要有集合重要的属性 private void writeObject(java.io.ObjectOutputStream s) throws java.io.IOException { /
List集合 List集合类中元素有序、且可重复,集合中的每个元素都有其对应的顺序索引。 List容器中的元素都对应一个整数型的序号记载其在容器中的位置,可以根据序号存取容器中的元素。 List集合里添加了一些根据索引来操作集合元素的方法 一、ArrayList ArrayList是List接口的典型实现类,本质上,ArrayList是对象引用的一个变长数组。 java.util.vector提供了向量类(Vector)以实现类似动态数组的功能。 程序中定义Enumeration类的一个对象Enumeration是java.util中的一个接口类, (3)public final synchronized Enumeration elements java.util包中的其他类中也都有这类方法,以便于用户获取对应的枚举类型。 在Enumeration中封装了有关枚举数据集合的方法。
注意:Map中的集合不能包含重复的键,值可以重复。每个键只能对应一个值。 Map集合是键值对形式存储值的,所以遍历Map集合无非就是获取键和值,根据实际需求,进行获取键和值。 Set<Map, Entry<K, V>> entrySet(); //即将Map集合转化为Set集合。 } 三、具体实现 接口java.util.Map,包括3个实现类:HashMap、Hashtable、TreeMap。 (即先找到丈夫,再去找妻子) keySet的演示图解 (二)entrySet 先获取map中的键值关系封装成一个个的entry对象, 存储到一个Set集合中,再迭代这个Set集合, 根据entry获取对应的 可以对Map集合中的键进行排序。 五、HashMap
Java 集合框架01-----Java集合总览 大家好,我是架构君,一个会写代码吟诗的架构师。 今天说一说Java 集合框架01-----Java集合总览,希望能够帮助大家进步!!! 今天开始阅读Java集合源码了。 集合框架类图如下图所示: 接下来我们将按照这个类图来开始我们的分析之旅。 总体说明: 最根部就是两个接口Collection 和Map 1. Collection 主要有List,Set和Queue三个分支,Collection定义了集合的基本操作,如集合的查找,修改,合并 - List是一个有序队列,允许重复元素,其实现类ArrayList Arrays和Collection是操作数组和集合的工具类。
List是有序的队列,List中可以有重复的元素;而Set是数学概念中的集合,Set中没有重复元素! List和Set都有它们各自的实现类。 1.Collection的定义如下: public interface Collection<E> extends Iterable<E> {} 它是一个接口,是高度抽象出来的集合,它包含了集合的基本操作 Set是没有重复元素的集合。 集合可以通过Iterator去遍历集合中的元素。Iterator提供的API接口,包括:是否存在下一个元素、获取下一个元素、删除当前元素。 即,当某一个线程A通过iterator去遍历某集合的过程中,若该集合的内容被其他线程所改变了;那么线程A访问集合时,就会抛出ConcurrentModificationException异常,产生fail-fast
1.创建集合,并使用forEach和迭代器分别遍历 public class CollectionDemo { /* * 1.创建集合对象 * 2.创建添加集合元素 ArrayList(); //2.添加元素 array.add(""); array.add(15); array.add("java (); while(it.hasNext()){ System.out.println(it.next()); } } } 2.集合添加集合 ,集合元素个数,集合化为Object数组(可以添加自定义对象) public static void main(String[] args) { //1.创建集合对象 ArrayList(); //2.添加元素 array.add(""); array.add(15); array.add("java
List集合 Java.utli.List接口 extends Collection接口 List接口的特点: 1、有序的集合,存储的元素和去除的元素顺序是一致的; 2、有索引,包含了一些带有索引的方法 在操作索引的时候,一定要防止索引的异常 ArrayIndexOutOfBoundsException:数组索引越界异常 IndexOutOfBoundsException:索引越界异常,集合 ArrayList集合: 存储的结构是数组结构,元素增删慢,查询快 一般用于:查询数据,遍历数据 LinkedList集合: 数据存储的结构是链表结构,方便元素添加,删除 特点: 1、底层是链表 ; 2、里边包含了大量的首尾元素方法; 注意: 使用LinkedList集合特有方法,不能使用多态; 常用方法: void addFirst(E e):将指定元素插入此列表的开头
集合 集合就是Java中提供的一个容器,可以用来存储多个数据。 集合和数组的区别: 1、数据的长度固定的,集合的长度是可变的; 2、数组中存储的是同一类型的元素,可以存储基本数据类型,集合存储的都是对象; 学习集合的目标: 1、会使用集合存储数据; 2、会遍历集合, 把数据取出来; 3、掌握每种集合的特性; 集合框架学习方式: 1、学习顶层:学习顶层接口/抽象类中的共性方法,所有的子类都可以用; 2、使用底层:底层不是接口/抽象类,需要底层子类创建对象使用; 集合的结构图如下 : Java.util.Collection接口: 所有单列接口的最顶层接口,里面定义了所有单列结合共性的方法; 任意的单列集合都可以使用Collection接口中的方法; Collection接口中的方法 contains(Object obj):判断当前集合中是否包含给定的对象; boolean isEmpty():判断当前集合是否为空; int size():返回集合中元素的个数; Object[]
判断参数集合是不是当前集合在子集合 Object[] toArray(); List接口继承Collection接口方法。 获取当前集合指定子集合,从fromIndex开始,到toIndex结束。 , Hello, Java, Hello, World] } } 删除方法 boolean remove(Object obj); 删除集合中的指定元素,删除成功返回true,未找到指定元素 at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909) at java.util.ArrayList$Itr.next(ArrayList.java:859) at com.qfedu.b_iterator.Demo3.main
判断参数集合是不是当前集合在子集合 Object[] toArray(); List接口继承Collection接口方法。 获取当前集合指定子集合,从fromIndex开始,到toIndex结束。 Java, Hello, World] } } 删除方法 boolean remove(Object obj); 删除集合中的指定元素,删除成功返回true,未找到指定元素,无法删除返回 at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909) at java.util.ArrayList$Itr.next(ArrayList.java:859) at com.qfedu.b_iterator.Demo3.main
介绍 Java 集合Java 集合主要包括 Collection 和 Map 两种:Collection 是一种存储元素的集合,Collection 包括 List、Set、Queue 三种类型。 List 是一种有序(可以按照插入顺序访问元素)的集合;List 集合中的元素允许重复;可以使用索引访问 List 集合中的元素。 Set 集合中的元素不允许重复;Set 集合中的元素不支持索引访问,可以使用 Set 集合以 O(1) 的时间复杂度快速判断一个元素在集合中是否存在。 ;Set 集合中的元素不支持索引访问,可以使用 Set 集合以 O(1) 的时间复杂度快速判断一个元素在集合中是否存在。 Java 对 Map 集合类型进行封装实现了 Set 集合类型。