# java基础复习

> 来源：梦飞idc云平台 | 原文：https://www.mfisp.com/21827.html | 发布：2023-07-05 | 更新：2023-07-05 | 分类：建站教程

## 集合与泛型

 

1、集合

 

集合对象是内存中的一个容器对象，用来方便的存贮批量的数据，集合中的数据在没有持久化，程序运行结束后，数据将消失。在java语言中，设计的集合主要为3大类

 

Set集合：实现Set接口的集合类称为Set集合;

 

List集合：实现List接口的集合类称为List集合;

 

Map集合：实现Map接口的集合类称为Map集合

 

java对集合设计的相关接口与类放在：java.util包中，在我们使用集合时，需要导入对应的集合类或者接口

 

集合中只能放引用类型数据，不能放基本数据类型，如果要放，请使用基本数据类型的包装类型

 

Collection是Set、List、Queue三个集合共同的接口  
2、Set集合

 

Set集合特性：不包含重复元素，通过调用元素的equals方法实现判断两个元素是不是同一个元素  
public interface Set<E> extends Collection<E>

 

Set接口的实现类：HashSet、TreeSet

 

#### 1.HashSet

 

基于hash算法决定元素在集合中的存放位置，HashSet存取效率非常高

 

熟练Set集合的基本操作API：添加、删除、**获取元素**、集合大小，清空集合等获取集合元素：

 

1、转成数组

 

Set接口的实现类：HashSet、TreeSet

 

#### 1.HashSet

 

基于hash算法决定元素在集合中的存放位置，HashSet存取效率非常高

 

熟练Set集合的基本操作API：添加、删除、**获取元素**、集合大小，清空集合等

 

获取集合元素：

 

1、转成数组

 

Set set = new HashSet();  
set.add(1);  
set.add(2);  
set.add(3);  
Object[] arr = set.toArray();  
for (int i = 0; i < arr.length; i++) {  
 System.out.println(arr[i]);  
}

 

2、迭代器(Iterable)

 

迭代器：

 
 
- 一个递归获取集合元素的方式 ，需要集合实现Iterable接口，此接口定义了迭代访问集合元素的方法 
- 迭代器是一个指针对象，默认指向集合第一个元素前，通过调用`hashNext()`方法可以移动迭代器 
- // 迭代器：Iterable  
Iterator<T> iterator(); // 实现Iterable接口的方法，就能得到的一个迭代器对象

 

// Iterator的主要方法  
boolean hasNext(); // 如果仍有元素可以迭代，则返回true  
E next(); // 返回迭代的下一个元素  
void remove(); // 从迭代器指向的collection中移除迭代器返回的最后一个元素

 

// 通过迭代器获取Set集合元素  
Set set = new HashSet();  
set.add(1);  
// ....  
Iterator it = set.iterator();  
while(it.hasNext()) {  
 System.out.println(it.next());  
} 
- 对Set集合，如果放到集合里的是一个对象，且当对象的某个属性一致时，判断为同一个属性，如何操作？

 

Set集合默认是调用对象的equals方法比较，此时，已不能满足我们的业务需要

 

解决方法：根据新的业务重写equals方法， 此时还要重写hashcode方法

 

下面的例子是当tel相同时视为同一个对象：

 

User类：

 

@Data  
public class User {

 

private int id;

 

private String name;

 

private String tel;

 

@Override  
 public int hashCode(){  
 // 这里重写了hashCode方法，将tel作为hashCode的值  
 return Integer.parseInt(tel);  
 }

 

@Override  
 public boolean equals(Object o){  
 if (this == o) {  
 return true;  
 }  
 if (o == null || getClass() != o.getClass()) {  
 return false;  
 }  
 User user = (User) o;  
 // 根据Tel是否相同判断是否为同一个人  
 if (tel.equals(user.getTel())) {  
 return true;  
 }  
 return Objects.equals(id, user.id);  
 }  
} 
- 测试： 
- public static void main(String[] args){  
 Set set = new HashSet();

 

User u1 = new User();  
 u1.setId(1);  
 u1.setName("张三");  
 u1.setTel("183");

 

User u2 = new User();  
 u2.setId(2);  
 u2.setName("李四");  
 u2.setTel("183");

 

set.add(u1);  
 set.add(u2);

 

// 可以看到，只输出了1，证明只有1个对象存进去了  
 System.out.println(set.size());

 

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

 

} 
- 2.TreeSet

 

Set接口的第2个实现类，TreeSet相对于HashSet，多了一个排序的功能

 

排序方法：使用元素的自然顺序对元素进行排序

 

元素的自然顺序：此元素实现Comparable接口，当将元素放到TreeSet集合中，TreeSet集合就根据Comparable接口定义的比较规则来比较元素  
// 返回值为整型： 为0 表示两个元素相等，大于0 表示大于，小于0 表示小于  
public interface Comparable{  
 int compareTo(T o)   
}

 

如果放到TreeSet集合中的元素没有实现自然排序，则意味会出异常。在JDK中，8种基本数据类型的包装类型和字符串都实现了此接口 
- 如果在集合中放其它类型的元素，必须手动实现Comparable接口，并实现接口中定义的compareTo方法 
- @Data  
public class User implements Comparable<User>{

 

private int id;

 

private String name;

 

private String tel;

 

@Override  
 public int compareTo(User o) {  
 // 根据id排序  
 int compare = Integer.compare(this.id, o.getId());  
 if (compare == 0) {  
 // 若id相同，则根据名字排序  
 return this.name.compareTo(o.getName());  
 }  
 return compare;  
 }  
}

---
本页由 梦飞idc云平台（https://www.mfisp.com）提供。站点导航见 https://www.mfisp.com/llms.txt