集合与泛型
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;
}
}
评论0