Java 第十三讲 笔记：集合框架之Set、Collections工具类、Comperable接口、泛型

一、Set集合

Set集合类似于一个罐子，程序可以把多个元素扔进罐子里，而Set集合不能记住元素添加的顺序；Set集合中不允许保存相同的对象

1、HashSet

HashSet按照Hash算法来储存集合中的元素，因此具备很好的储存和查找性能。

1.1、特点

• 不能保证元素的排列顺序，顺序可能与添加顺序不同，顺序也有可能发生变化
• 集合的元素值可以为null
• HashSet不是线程同步的，如果多个线程同时访问一个HashSet，假设有两个或者两个以上线程同时修改了HashSet集合时，则必须通过代码来保证其同步

1.2、常用方法

public void test1(){
   

		//1、HashSet中保存的元素是无序的
		//2、HashSet中保存的元素是唯一的,不会存储相同的元素
		//3、HashSetdice底层原理基于Hash算法，元素没有索引，所以遍历HashSet需要使用【迭代器】Iterator
		
		//第一步 创建并实例化一个HashSet集合容器
		HashSet<String> cities = new HashSet<String>()