java new set用法 java,set

转载

bigrobin 2023-09-08 22:16:19

文章标签 java new set用法 java 数据结构与算法 List Java 文章分类 Java 后端开发

Java集合可以存储和操作数目不固定的一组数据

所有的Java集合都位于java.util包中

Java集合只能存放引用类型的数据，不能存放基本数据类型

Java集合主要分三种类型：Set、List、Map

Collection

最基本的集合接口，声明了适用于Java集合（只包括Set和List）的通用方法。

Set和List都继承了Collection，Map没有

Collection接口方法：

boolean add(Object o)	向集合中加入一个对象的引用
void clear()	删除集合中所有的对象，即不再持有这些对象的引用
boolean isEmpty()	判断集合是否为空
boolean contains(Object o)	判断集合中是否持有特定对象的引用
Iterator iterator()	返回一个Itertor对象，可以用来遍历集合中的元素
boolean remove(Object o)	从集合中删除一个对象的引用
int size()	返回集合中元素的数目
object[] toArray()	返回一个数组，该数组中包含集合中的所有元素

关于：Iterator()和toArray()方法都用于集合的所有元素，前者返回一个Iterator对象，后者返回一个包含集合中所有元素的数组。

Iterator接口声明了如下方法：

hasNext()	判断集合中元素是否遍历完毕，如果没有，返回true
next()	返回下一个元素
remove()	从集合中删除上一个由next方法返回的元素

Set

Set是最简单的一种集合。

集合中的对象不按特定方式排序
没有重复对象

Set接口主要实现了两个实现类：

HashSet:HashSet类按照哈希算法来存取集合中的对象，存取速度比较快
TreeSet:TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序

Set的用法：

Set存放的是对象的引用，没有重复对象

Set set=new HashSet();
String s1=new String("hello");
String s2=s1;
String s3=new String("world");
set.add(s1);
set.add(s2);
set.add(s3);
System.out.println(set.size());//打印结果为2

Set的add()方法判断对象是否存放在集合中

boolean isExists=false;
Iterator iterator=set.iterator();
while(it.hasNext()){
    String oldStr=it.next();
    if(newStr.equals(oldStr)){
    isExists=true;
}        
}

List

以线性方式存储
可重复对象

List接口主要实现类包括：

ArrayList():代表长度可以改变的数组，可对元素进行随机的访问，插入与删除元素的速度慢
LinkedList():在实现中采用链表数据结构，访问速度慢，插入和删除速度快

List的get(int index)方法返回集合中由参数index指定的索引位置的对象，下表从“0”开始

最基本的两种检索List中的所有对象的方法：

1.用for循环和get()方法

for(i=0;i<list.size();i++)
{
    System.out.println(list.get(i));
}

2.使用迭代器(Iterator)

Iterator it=list.iterator();
while(it.hasNext()){
    System.out.println(it.next);
}

Map

通过键值对，将键对象与值对象映射的集合，它的每一个元素都包含一对键对象和值对象。

Map没有继承Collection接口

当检索元素时，只要给出键对象，就会返回对应的值对象

Map的常用方法：

1.添加、删除操作

Object put(Object key,Object value)	向集合中加入元素
Object remove(Object key)	删除与key相关的元素
void putAll(Map t)	将来自特定Map的所有元素添加给该Map
void clear()	清除所有元素