java第14天----集合中的List，Set
阿新 • • 發佈：2018-12-13
昨天知識總結
- 1.Date
- 2.DateFormat
- 3.Math/Random
- 4.修飾詞
- 5.集合
- 集合與陣列的區別
- 集合的分類
- Collection方法
- List，Set對比
集合
List
- List特有方法（可以操作下標）
- 儲存的資料是有序的（元素的順序與新增元素的順序一致），可以重複的
public class Test {
public static void main(String[] args) {
//* List：特有方法，可以操作下標
List list = new ArrayList<>();
//1.增：
//void add(int index, E element) 迭代器(遍歷)
//ListIterator<E> listIterator()
//返回此列表元素的列表迭代器（按適當順序）。
public static void test(List list) {
//獲取迭代器物件
ListIterator iterator = list.listIterator();
while(iterator.hasNext()) {
Object object = (Object) iterator.next();
System.out.println("從左到右："+object);
}
//從右到左
while(iterator.hasPrevious()) {
Object object = iterator.previous();
System.out.println("從右到左"+object);
}
//注意事項：
while(iterator.hasNext()) {
Object object = (Object) iterator.next();
System.out.println("從左到右："+object);
//需求：將list中的html刪除
if(object.equals("html")) {
//在使用迭代器遍歷結合期間，使用它list的刪除方法直接刪除元素，有可能產生錯誤，所以不要這樣刪
//使用迭代器自帶的方法進行刪除
//list.remove("html");
//注意：在listiterator中包含remove，set，add方法，但是最好不要同時使用
iterator.remove();
//iterator.add(e);
//iterator.set(e);
}
}
}
例項
- 例項：list特點是有序的，可以重複的
- 要求：使用list儲存資料，但是不能重複?----利用contains方法
public class Test {
public static void main(String[] args) {
ArrayList arrayList = new ArrayList<>();
arrayList.add("java1");
arrayList.add("java2");
arrayList.add("java2");
arrayList.add("java3");
arrayList.add("java4");
arrayList.add("java5");
System.out.println(arrayList);
//建立一個臨時的集合用於儲存不重複的元素
ArrayList arrayList2 = new ArrayList<>();
//遍歷元素集合
Iterator iterator = arrayList.iterator();
while(iterator.hasNext()) {
Object object = (Object) iterator.next();
String string = (String)object;
//如果新的集合中不包含當前的元素，就將當前的元素新增進去
/*
* 原理：在新增新元素的時候，返回呼叫元素的equals方法，去比較，所有的都返回false，整體認為是false，有一次比較
* 返回true，整個contains的結果就是true
*
* 新增第三個元素的過程：
* 第三個元素。equals（"java"） = false 據許碧 第三個元素.equals（”java2“） = true 停止比較
*/
if(!arrayList2.contains(string)) {
arrayList2.add(string);
}
}
System.out.println(arrayList2);
}
}
Vactor
- Vector:底層的資料結構是陣列，執行緒安全的，特點：查詢速度快，新增刪除速度慢
- 不同點：遍歷的時候使用的是列舉器
public class Test {
public static void main(String[] args) {
//Vector:瞭解
//不同點：遍歷的時候使用的是列舉器
//建立存值
Vector vector = new Vector<>();
vector.add("java1");
vector.add("java2");
vector.add("java3");
vector.add("java4");
System.out.println(vector);
Enumeration enumeration = vector.elements();
//遍歷
while (enumeration.hasMoreElements()) {
Object object = (Object) enumeration.nextElement();
System.out.println(object);
}
}
}
LinkedList
- LinkedList:底層資料結構式連結串列，執行緒不安全的，特點：查詢速度慢，新增刪除速度快
- 特有方法
public class Test {
public static void main(String[] args) {
// LindedList
LinkedList linkedList = new LinkedList<>();
// 特有的方法：
// addFirst()//始終在首位新增
// addLast()//始終在末尾新增
linkedList.addFirst("java");
linkedList.addLast("python");
linkedList.add("ios");
linkedList.add(1,"html");
linkedList.addFirst("BigData");
System.out.println(linkedList);
// getFirst()//獲取的物件不存在會發生異常
// getLast()
System.out.println(linkedList.getFirst());
//
// removeFirst()//刪除的物件不存在會發生異常
// removeLast()
System.out.println(linkedList.removeFirst());
//
// 從jdk1.6開始出現以下方法
// offerFirst()
// offerLast()
linkedList.clear();
//
// peekFirst()//獲取的物件不存在會返回null
// peekLast()
System.out.println(linkedList.peekFirst());
//
// pollFirst()//刪除的物件不存在會返回null
// pollLast(
System.out.println(linkedList.pollFirst());
}
}
Set
- Set:無序的，不可重複的
HashSet
- HashSet：底層是雜湊表，執行緒不安全的
- HashSet實現去重的方法：是通過呼叫元素內部的HashCode和equals方法去實現的，首先會呼叫HashCode方法，比較兩個元素的雜湊碼值，如果雜湊碼值不同直接認為是兩個物件，停止比較，如果相同，再去使用equals比較，返回true認為是一個物件，返回false認為是兩個物件。
- 總結：
- 1.hashSet只能實現去重，不能排序
- 2.對於自定義的類要想按照自己制定的規則去重，必須重寫hashCode和quals方法。在String中是重寫了hashCode方法，所以可以保證進行比較的時候，比較的是內容
public class Test {
public static void main(String[] args) {
HashSet set = new HashSet<>();
//在add內部實現去重的功能，預設呼叫字串的hashCode和equals方法。
//在String中是重寫了hashCode和equals方法，所以可以保證進行比較的時候，比較的是內容
set.add("java1");
set.add("java4");
set.add("java2");
set.add("java5");
set.add("java2");
System.out.println(set);
//
HashSet set1 = new HashSet<>();
set1.add(new Person1("bingbing1",18));
set1.add(new Person1("bingbing2",18));
set1.add(new Person1("bingbing3",183));
set1.add(new Person1("bingbing3",183));
set1.add(new Person1("bingbing4",186));
System.out.println(set);
}
}
class Person1{
String name;
int age;
public Person1(String name,int age) {
this.name = name;
this.age = age;
}
@Override
public String toString() {
return "Person [name="+name+",age"+age+"]";
}
//重寫hashCode方法
@Override
public int hashCode() {
// TODO Auto-generated method stub
return name.hashCode()+age*1000;
}
//重寫equals方法，制定自己的比較規則：只要年齡和姓名相同就認為是同一個人
@Override
public boolean equals(Object obj) {
// TODO Auto-generated method stub
if(!(obj instanceof Person1)) {
throw new ClassCastException();
}
Person1 person = (Person1)obj;
return (name.equals(person.name)&&age == person.age);
}
}
TreeSet
- TreeSet：底層是二叉樹，執行緒不安全的
- TreeSet：實現去重和排序的方式 ------ 預設排序
- 1.讓元素去實現Comparable介面，重寫compareTo方法
- 2.建立比較器類，讓它實現Comparetor介面，重寫compare方法，再將比較器類作用於TreeSet。內部的元素會按照比較器進行比較-----人工排序
- 總結：對TreeSet排序有兩種方式，一種預設排序（系統排序），一種是人工排序
- 注意：人工排序的優先順序高於預設排序
實現Comparable介面
public class Demo10 {
public static void main(String[] args) {
//*1.讓元素去實現Comparable介面，重寫compareTo方法
TreeSet set = new TreeSet<>();
//使用TreeSet在儲存字串的時候自動實現了排序和去重
//因為在add方法中呼叫了Comparable介面的compareTo方法
//預設是按照升序字典順序排序
set.add("java1");
set.add("java4");
set.add("java2");
set.add("java5");
set.add("java2");
System.out.println(set);
TreeSet set1 = new TreeSet<>();
set1.add(new Person2("bingbing1",18));
set1.add(new Person2("bingbing2",18));
set1.add(new Person2("bingbing3",183));
set1.add(new Person2("bingbing3",183));
set1.add(new Person2("bingbing4",186));
System.out.println(set1);
}
}
class Person2 implements Comparable{
String name;
int age;
public Person2(String name,int age) {
this.name = name;
this.age = age;
}
@Override
public String toString() {
return "Person [name="+name+",age"+age+"]";
}
//重寫equals方法，制定自己的比較規則：只要年齡和姓名相同就認為是同一個人
@Override
public boolean equals(Object obj) {
// TODO Auto-generated method stub
if(!(obj instanceof Person2)) {
throw new ClassCastException();
}
Person2 person = (Person2)obj;
return (name.equals(person.name)&&age == person.age);
}
@Override
//自己制定的規則，按照年齡和姓名比較
//返回負數前面比後面小，返回正數說明前面比後面大，返回0表示相同
public int compareTo(Object o) {
if(!(o instanceof Person2)) {
throw new ClassCastException();
}
//先按照年齡比較，年齡相同再去比姓名
Person2 person2 = (Person2)o;
int num = age-person2.age;
return num == 0? name.compareTo(person2.name):num;
}
}
比較器實現Comparetor介面\
- 2.建立比較器類，讓它實現Comparetor介面，重寫compare方法，再講比較器類作用於TreeSet，內部的元素會按照比較器類進行比較。內部遠的元素會按照比較器進行比較-----人工排序
- 例項：要求按照字串的長度對字串進行排序----從長到短
- 步驟：
- 1.建立比較器類實現Compartor介面，重寫compare方法
- 2.建立比較器物件,並指定給儲存元素的TreeSet
public class Demo11 {
public static void main(String[] args) {
ComWithLength comWithLength = new ComWithLength();
TreeSet set = new TreeSet<>(comWithLength);
//使用TreeSet在儲存字串的時候自動實現了排序和去重
set.add("java111111111");
set.add("java422");
set.add("java2456");
set.add("java523535");
set.add("java2456");
System.out.println(set);
}
}
//1.建立比較器類實現Compartor介面，重寫compare方法
class ComWithLength implements Comparator{
@Override
public int compare(Object o1, Object o2) {
if(!(o1 instanceof String)) {
throw new ClassCastException();
}
if(!(o2 instanceof String)) {
throw new ClassCastException();
}
String s1 = (String)o1;
String s2 = (String)o2;
int num = s1.length() - s2.length();
return num == 0?s1.compareTo(s2):num;
}
}