java基礎(chǔ)系列06--集合(2)

JAVA　集合二

Set集合

特點(diǎn)：無索引，不可重復(fù)，無序，存取不一致

public static void main(String[] args){
//     Set集合無索引，不可重復(fù)，無序，存取不一致，  
       HashSet<String> hs = new HashSet<>();
       boolean b1 = hs.add("a");  // true
       boolean b2 = hs.add("b");  // true
       boolean b3 = hs.add("a");  // false
       System.out.println(hs); // [a, b] HashSet類有父類(AbstractCollection)重寫了toString方法
       for (String string : hs) {
           System.out.println(string); // a b 所有能用迭代器遍歷的都可以使用增強(qiáng)for循環(huán)
       }
       
}

HashSet類

HashSet原理: 我們使用Set集合都是需要去掉重復(fù)元素的, 如果在存儲(chǔ)的時(shí)候逐個(gè)equals()比較, 效率較低,哈希算法提高了去重復(fù)的效率, 降低了使用equals()方法的次數(shù)

當(dāng)HashSet調(diào)用add()方法存儲(chǔ)對象的時(shí)候, 先調(diào)用對象的hashCode()方法得到一個(gè)哈希值, 然后在集合中查找是否有哈希值相同的對象,如果沒有哈希值相同的對象就直接存入集合,如果有哈希值相同的對象, 就和哈希值相同的對象逐個(gè)進(jìn)行equals()比較,比較結(jié)果為false就存入, true則不存

將自定義類的對象存入HashSet去重復(fù):類中必須重寫hashCode()和equals()方法

public class Student {
    public static void main(String[] args){
//     Set集合無索引，不可重復(fù)，無序，存取不一致，  
       HashSet<Person> hs = new HashSet<>();
       hs.add(new Person("張三",11));
       hs.add(new Person("張三",11));
       hs.add(new Person("李四",11));
       hs.add(new Person("王五",11));
       System.out.println(hs);//[Person [age=11, name=王五], Person [age=11, name=張三], Person [age=11, name=李四]]
       
    }
    
}
class Person{
    private int age;
    private String name;
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public Person(String name,int age){
        this.age = age;
        this.name = name;
    }
    @Override
    public int hashCode() {
        final int prime = 31;　//31是比較小的質(zhì)數(shù)
        int result = 1;
        result = prime * result + age;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Person other = (Person) obj;
        if (age != other.age)
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }
    @Override
    public String toString() {
        return "Person [age=" + age + ", name=" + name + "]";
    }
}

LinkedHashSet類

LinkedHashSet是HashSet子類，是Set集合中唯一一個(gè)保證怎么存就怎么取的集合對象，原理和HashSet類似，同樣不能保存重復(fù)數(shù)據(jù)

public static void main(String[] args){
        LinkedHashSet<String> li = new LinkedHashSet<>();
        li.add("a");
        li.add("b");
        li.add("c");
        li.add("a");
        System.out.println(li); // [a b c]
}

練習(xí):

// 練習(xí)一
public static void main(String[] args){
//      使用Scanner從鍵盤讀取一行輸入,去掉其中重復(fù)字符, 打印出不同的那些字符
        Scanner sc = new Scanner(System.in);            //創(chuàng)建鍵盤錄入對象
        System.out.println("請輸入一行字符串:");
        String line = sc.nextLine();                    //將鍵盤錄入的字符串存儲(chǔ)在line中
        char[] arr = line.toCharArray();                //將字符串轉(zhuǎn)換成字符數(shù)組
        HashSet<Character> hs = new HashSet<>();        //創(chuàng)建HashSet集合對象
            
        for(char c : arr) {                             //遍歷字符數(shù)組
            hs.add(c);                                  //將字符數(shù)組中的字符添加到集合中
        }   
        for (Character ch : hs) {                       //遍歷集合
            System.out.println(ch);
        }
}
// 練習(xí)二
public static void main(String[] args){
    // 獲取10個(gè)1至20的隨機(jī)數(shù)，要求隨機(jī)數(shù)不能重復(fù)。
    HashSet<Integer> hs = new HashSet<>();      //創(chuàng)建集合對象
    Random r = new Random();                    //創(chuàng)建隨機(jī)數(shù)對象
    while(hs.size() < 10) {
        int num = r.nextInt(20) + 1;            //生成1到20的隨機(jī)數(shù)
        hs.add(num);
    }
    for (Integer integer : hs) {                //遍歷集合
        System.out.println(integer);            //打印每一個(gè)元素
    }
}
//  練習(xí)三
public static void main(String[] args) {
            ArrayList<String> list = new ArrayList<>();
            list.add("a");
            list.add("a");
            list.add("a");
            list.add("b");
            list.add("b");
            list.add("b");
            list.add("b");
            list.add("c");
            list.add("c");
            list.add("c");
            list.add("c");
                
            System.out.println(list);
            System.out.println("去除重復(fù)后:");
            getSingle(list);
            System.out.println(list);
}
            
/*
* 將集合中的重復(fù)元素去掉
* 1,void
* 2,List<String> list
*/
            
public static void getSingle(List<String> list) {
    LinkedHashSet<String> lhs = new LinkedHashSet<>();
    lhs.addAll(list);               //將list集合中的所有元素添加到lhs
    list.clear();               　　 //清空原集合
    list.addAll(lhs);               //將去除重復(fù)的元素添回到list中
}

TreeSet類

TreeSet是用來排序的, 可以指定一個(gè)順序, 對象存入之后會(huì)按照指定的順序排列

使用方式:

  • 自然順序(Comparable)

    • TreeSet類的add()方法中會(huì)把存入的對象提升為Comparable類型
    • 調(diào)用對象的compareTo()方法和集合中的對象比較
    • 根據(jù)compareTo()方法返回的結(jié)果進(jìn)行存儲(chǔ)
    public class Student {
  public static void main(String[] args){
      TreeSet<Integer> ts = new TreeSet<>();
      ts.add(3);
      ts.add(1);
      ts.add(2);
      ts.add(1);
      System.out.println(ts); // [1, 2, 3] 二插搜索樹排
      
      TreeSet<Person> ts1 = new TreeSet<>();
      ts1.add(new Person("張三",13));
      ts1.add(new Person("李四",14));
      ts1.add(new Person("張三",15));
      ts1.add(new Person("趙六",15));
      System.out.println(ts1); // 報(bào)錯(cuò)com.test.Person cannot be cast to java.lang.Comparable
      // 不添加重復(fù)項(xiàng)是因?yàn)闀?huì)調(diào)用實(shí)現(xiàn)的Comparable接口的compareTo方法，上面的Integer可以是因?yàn)镮nteger類實(shí)現(xiàn)了Comparable接口，
      //　　但是我們自定義的對象是沒有繼承Comparable接口，沒有重寫compareTo方法，所以會(huì)報(bào)錯(cuò)，所以我們自定義的類需要實(shí)現(xiàn)Comparable接口
      //   compareTo方法有個(gè)返回值，TreeSet則是根據(jù)這個(gè)返回值判斷是否需要加入集合的方式，0 則不加，小于0則反著排，大于0則正向排序
  }
  
}
class Person implements Comparable<Person>{
  private int age;
  private String name;
  public int getAge() {
      return age;
  }
  public void setAge(int age) {
      this.age = age;
  }
  public String getName() {
      return name;
  }
  public void setName(String name) {
      this.name = name;
  }
  public Person(String name,int age){
      this.age = age;
      this.name = name;
  }
  @Override
  public String toString() {
      return "Person [age=" + age + ", name=" + name + "]";
  }
  @Override
  public int compareTo(Person o) {
      //return -1; //　反向排序添加
      //　return 1; // 正向排序添加
      // return 0; //　不添加
//        return this.age - o.getAge(); // 根據(jù)年齡大小排序　//[Person [age=13, name=張三], Person [age=14, name=李四], Person [age=15, name=張三]]
      int num = this.age - o.getAge(); // 優(yōu)先根據(jù)年齡排序
      int sum = num == 0 ? this.name.compareTo(o.getName()):num; // 年齡若相同，則根據(jù)姓名排序
      return sum;  //[Person [age=13, name=張三], Person [age=14, name=李四], Person [age=15, name=張三], Person [age=15, name=趙六]]
      
}

  • 比較器順序(Comparator)

    • 創(chuàng)建TreeSet的時(shí)候可以制定 一個(gè)Comparator
    • 如果傳入了Comparator的子類對象, 那么TreeSet就會(huì)按照比較器中的順序排序
    • add()方法內(nèi)部會(huì)自動(dòng)調(diào)用Comparator接口中compare()方法排序
    • 調(diào)用的對象是compare方法的第一個(gè)參數(shù),集合中的對象是compare方法的第二個(gè)參數(shù)
    public class Student {
  public static void main(String[] args){
      // 將字符串按照字符串長度排序
      TreeSet<String> ts = new TreeSet<>();
      ts.add("aaaaa");
      ts.add("bcd");
      ts.add("dc");
      ts.add("a");
      System.out.println(ts);  // [a, aaaaa, bcd, dc]這是按照ASIIC碼排序
      
      TreeSet<String> ts2 = new TreeSet<>(new Comparator<String>(){
          @Override      //匿名內(nèi)部內(nèi)，
          public int compare(String o1, String o2) {
              int num = o1.length() - o2.length(); // 優(yōu)先按照字符串長度排序
              int sum = num == 0? o1.compareTo(o2):num; //　字符串長度一致則按照ASIIC碼排序
              return sum;
          }
      });
      ts2.add("aaaaa");
      ts2.add("bcd");
      ts2.add("dc");
      ts2.add("a");
      System.out.println(ts2);   //[a, dc, bcd, aaaaa] 這是按照字符串長度排序的
  }
}

兩種方式的區(qū)別:

TreeSet構(gòu)造函數(shù)什么都不傳, 默認(rèn)按照類中Comparable的順序, TreeSet如果傳入Comparator, 就優(yōu)先按照Comparator

練習(xí)：鍵盤輸入: helloworld程序打印:dehllloorw
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容