1 . 线程安全问题引入 : 使用 Java 集合时 , 不可避免的要在多线程访问集合 , 如果线程安全处理不当 , 就会造成不可预知的故障 ;
Java 集合框架提供了多种数据结构，用于存储和操作数据。其中，TreeSet 是一种特殊类型的集合，它通过红黑树（Red-Black Tree）数据结构实现了有序的、唯一元素存储。本篇博客将深入探讨 TreeSet，包括其概念、特性、内部实现、使用方法以及示例代码。无论您是初学者还是有一定经验的 Java 开发者，都能在这里找到有关 TreeSet 的有用信息。
声明：本文为原创，作者为 对弈，转载时请保留本声明及附带文章链接：http://www.duiyi.xyz/c%e5%ae%9e%e7%8e%b0%e9%9b%b7%e9%9c%86%e6%88%98%e6%9c%ba-24/
17.01_集合框架(HashSet存储字符串并遍历) A:Set集合概述及特点 通过API查看即可 B:案例演示 HashSet存储字符串并遍历 HashSet<String> hs = new HashSet<>(); boolean b1 = hs.add("a"); boolean b2 = hs.add("a"); //当存储不成功的时候,返回false System.out.println(b1); System.out.println(b2);
Set:注重独一无二的性质,该体系集合可以知道某物是否已近存在于集合中,不会存储重复的元素
引用到堆上同一个对象的两个引用是相等的。如果对两个引用调用hashCode方法，会得到相同的结果，如果对象所属的类没有覆盖Object的hashCode方法的话，hashCode会返回每个对象特有的序号（java是依据对象的内存地址计算出的此序号），所以两个不同的对象的hashCode值是不可能相等的。
参考地址：https://blog.csdn.net/qq_33642117/article/details/52040345
##set set：无序，不可以重复元素。 hashset：数据结构是哈希表，线程非同步的，保证元素唯一性的原理，判断元素的hashCode值是否相同。如果相同，判断equals TreeSet：可以对set集合中的元素进行排序。 底层数据结构是二叉树。保证元素唯一性的依据：compareTo return 0 往TreeSet集合中存储自定义对象学生。想按照学生的年龄进行排序。 记住：排序时，当主要条件相同时，一定判断一下次要条件。
1、HashSet底层使用Hash表。确保元素唯一性的原理:判断元素的hashCode值是否相同。如果是一样的话，会继续判断元素的equals方法是否是true。
联合整理 https://blog.csdn.net/feiyanaffection/article/details/81394745 https://www.cnblogs.com/linliquan/p/11323172.html
HashSet和TreeSet都是Java中常见的集合框架，它们都实现了Set接口，并提供了存储无序、不可重复元素的功能。但是它们的实现方式、性能和适用场景有所不同。
============================================================================= ============================================================================= 涉及到的知识点有： 1:用户登录注册案例(集合版)(理解) 2:Set集合(理解) (1)Set集合的特点 (2)HashSet集合(掌握) (3)TreeSet集合(理解) (4)案例 3:Collection集合总结(掌握) 4:针对Collection集合我们到底使用谁呢？(掌握) 5:在集合中常见的数据结构(掌握) ============================================================================= ============================================================================= 1:用户登录注册案例(集合版)(理解) ----------------------------------------------------------------------------- 2:Set集合(理解) (1)Set集合的特点 无序:存和取的顺序不一致,无索引,不可以存储重复元素(唯一) --------------------------------------- (2)HashSet集合(掌握) A:底层的数据结构是哈希表(是一个元素为链表的数组)
Object类中的public int hashCode()：返回对象的哈希码值。
Collection 接口的接口 对象的集合（单列集合） ├——-List 接口：元素按进入先后有序保存，可重复 │—————-├ LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全 │—————-├ ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全 │—————-└ Vector 接口实现类 数组， 同步， 线程安全 │ ———————-└ Stack 是Vector类的实现类 └——-Set 接口： 仅接收一次，不可重复，并做内部排序 ├—————-└HashSet 使用hash表（数组）存储元素 │————————└ LinkedHashSet 链表维护元素的插入次序 └ —————-TreeSet 底层实现为二叉树，元素排好序
本文讲解了 Java 中集合类 TreeSet 的语法、使用说明和应用场景，并给出了样例代码。
转载自 https://www.cnblogs.com/IvesHe/p/6108933.html
│—————-├ LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全
数组可以是基本类型，也可以是引用类型
今天这一篇把之前没有搞懂的TreeSet中的比较搞得非常的清楚，也懂得了它的底层实现。希望博友提意见！ 一、Set接口 1.1、Set集合概述 Set集合：它类似于一个罐子，程序可以依次把多个对象 “丢进” Set 集合，而 Set 集合通常不能记住元素的添加的顺序，也就是说Set 集合是无序的。 Set 集合与 Colleaction 基本相同，没有提供额外的方法，实际上 Set 就是 Collection，只是行为略有不同（Set 不允许包含重复元素）。 1.2、Set类型集合特点
反射机制是Java语言中一个非常重要的特性，它允许程序在运行时进行自我检查，同时也允许对其内部成员进行操作。反射机制提供的功能主要有：得到一个对象所属的类；获取一个类的所有成员变量和方法；在运行时创建对象；在运行时调用对象的方法
(3)TreeSet集合 A:底层数据结构是红黑树(是一个自平衡的二叉树) B:保证元素的排序方式 a:自然排序(元素具备比较性) 让元素所属的类实现Comparable接口 package cn.itcast_05; import java.util.TreeSet; /* * TreeSet：能够对元素按照某种规则进行排序。 * 排序有两种方式 * A:自然排序 * B:比较器排序 * * TreeSet集合的特点：排序和唯一 * * 通过观察TreeSet的add()方法，
对于基本数据类型，集合使用自动装箱减少代码量，但是如果处理固定大小的基本数据类型时，相对比较慢。
本文讲解了 Java 中集合类 HashSet 的语法、使用说明和应用场景，并给出了样例代码。
Set 和 List 一样，也是继承 Collection 接口， Set 不保存重复的元素，如果试图将相同对象的多个实例添加到 Set 中，那么不好意思，它会立马阻止。Set 判断两个对象是否相同，使用的是 equals() 方法，只要该方法的结果是 true，Set 就不会接收这个对象。
如果你知道是Collection集合，但是不知道使用谁，就用ArrayList。 如果你知道用集合，就用ArrayList。
Set集合中的方法用法并不难，可以参照前面Collection、List集合的讲解，对照学习，我们重点讲解Set中一些重要的特点。
*面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。
一个不包含重复元素的collection。更确切地讲，Set不包含满足e1.equals(e2)的元素对 e1和e2，并且最多包含一个null元素。
排序：TreeSet（底层：红黑树 自然排序，比较器排序；根据比较的返回值是否为零来决定唯一性）或LinkedHashSet（底层：链表和哈希表由链表保证元素有序，由哈希表保证元素唯一）
注：以上方法时List集合特有的方法，Collection集合没有这些方法，但是ArrayLIst集合有这些方法，因为ArrayList继承自List集合。
大家好，又见面了，我是你们的朋友全栈君。 Java集合面试题 Java 集合框架的基础接口有哪些？ Collection ，为集合层级的根接口。一个集合代表一组对象，这些对象即为它的元素。Java 平台不提供这个接口任何直接的实现。 Set ，是一个不能包含重复元素的集合。这个接口对数学集合抽象进行建模，被用来代表集合，就如一副牌。 List ，是一个有序集合，可以包含重复元素。你可以通过它的索引来访问任何元素。List 更像长度动态变换的数组。 Map ，是一个将 key 映射到 value 的对
哈希表依赖两个方法：hashCode()和equals()
TreeSet是实现Set接口的实现类。所以它存储的值是唯一的，同时也可以对存储的值进行排序，排序用的是二叉树原理。所以要理解这个类，必须先简单理解一下什么是二叉树。
前几天我们看了Java集合List接口详解——含源码分析，今天我们看一个数据一个数据存储的另一个接口——Set。
集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。 任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。
ArrayList 是最常用的 List 实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足需要扩容时，就要将旧的数组复制到新的数组中。当从 ArrayList 的中间位置插入或者删除元素时，对数组进行复制、移动需要的代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。
Java集合学习总结 ----------------------------------------------------------------------------- 1:集合 Collection(单列集合的根接口) List接口(有序，元素可重复) ArrayList 底层数据结构是数组，查询快，增删慢。 线程不安全，效率高。 Vector
1 HashMap不是线程安全的 hastmap是一个接口 是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。 2 HashTable是线程安全的一个Collection。 HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtab
List newList = oldList.stream().distinct().collect(Collectors.toList());
概述： 将键映射到值的对象 一个映射不能包含重复的键 每个键最多只能映射到一个值 Map接口和Collection接口的不同 Map是双列的,Collection是单列的 Map的键唯一,Collection的子体系Set是唯一的 Map集合的数据结构针对键有效，跟值无关;Collection集合的数据结构是针对元素有效
四、集合框架 1：String类：字符串(重点) (1)多个字符组成的一个序列，叫字符串。 生活中很多数据的描述都采用的是字符串的。而且我们还会对其进行操作。 所以，java就提供了这样的一个类供我们使用。 (2)创建字符串对象 A:String():无参构造 **举例： String s = new String(); s = "hello"; sop(s); B:String(byte[] bys):传一个字节数组作为参数 ***** **举例 byt
有序的、可以重复,根据不同的实现,底层可以是数组(ArrayList、Vector)或者链表(LinkedList)。
一,Map集合的特点: * * 1.Map集合和Collection集合,没有关系 * * 2.Map集合的元素是成对存在(夫妻关系) * Collection集合的元素是独立存在的(单身关系) * * 3.Map集合的元素不能重复(是元素的key值不能重复) * * 总结: * Collection集合我们一般称为单列集合 * Map集合我们称为双列集合 * 二,Map接口下常用的实现类 * * HashMap<K,V>:底层是哈希表结构,无序的(存取顺序不一致) * * * LinkedHashMap<K,V>:底层链表+哈希表结构,有序的(存取顺序一致) * 这里<K,V>是两个泛型,这里的K和V可以相同 也可以不同 * K代表键的类型,V代表的是值的类型 * * 以上所有的实现类,保证键的唯一性(键不能重复),那么我们需要重写K这种类型的hashCode和equals方法 * 比如:K的类型是String,Integer...(java提供的类型),那么我们不需要管他 * K的类型是Person,Dog等自定义类型 那么我们就需要重写hashCode和equals方法 * * 三,Map接口中定义的常用方法: * * 1.增加: * public V put(K key,V value);//向Map集合中添加一个元素(键值对) * 返回值:表示被新的键值对 覆盖的那个旧的键值对的值 * 如果没有覆盖,返回值是null * * 2.删除: * public V remove(Object key);//删除一个键值对(根据键来删除) * * 3.改:实际上就是put方法,只要put的时候键和map集合中原有的键重复,就可以达到改的目的 * * 4.查 * public V get(Object key);//根据键 来查找键所对应的值 public interface InterfaceA { public abstract void showA(); interface InterfaceB{//内部接口 public abstract void showB(); } }
collection 接口list接口元素是有顺序的，元素可以重复因为每个元素有自己的角标（索引）set接口元素是无序的，且不可以重复（存入和取出的顺序不一定一致），线程不同步，数据不能单独访问。
除了 Set 接口提供的方法外，Java 中还提供了三种常见的 Set 实现类，分别是 HashSet、LinkedHashSet 和 TreeSet。
Map接口的实现类主要有：HashMap、TreeMap、Hashtable、ConcurrentHashMap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
一、前言 Java集合主要分为三种类型：Set（集）、List（列表）和Map（映射）。 先简单说下集合和数组的区别： 数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型），而JAVA集合可以存储和操作数目不固定的一组数据。所有的JAVA集合都位于java.util包中。 JAVA集合只能存放引用类型的的数据，不能存放基本数据类型。 再来说说集合产生的原因：世间上本来没有集合，只有数组（c语言）。 有人想有可以自动扩展的数组，所以有了List。 有的人想有没有不重复的数组，所以
a.建造者模式： 将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。 使用场景比如最常见的AlertDialog,拿我们开发过程中举例，比如Camera开发过程中，可能需要设置一个初始化的相机配置，设置摄像头方向，闪光灯开闭，成像质量等等，这种场景下就可以使用建造者模式
1、定义：Java集合类存放于java.util包，是存放对象的容器，长度可变，只能存放对象，可以存放不同的数据类型；
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
