java基础复习

集合与泛型

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;
      }
  }