Collect，哈希，Collections

Collect

集合和数组的区别：

数组: 长度固定，既可以存储基本类型数据也可以存储引用类型数据

int[]
double[]
Student[]

集合:长度可以变化，add()长度+1 remove()长度-1，只能存储引用类型的数据 ArrayList < Student > ArrayList< Integer > add(new Integer(1))

大致体系

### Set

//List:有序集合，有索引，允许元素重复
List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
list.add("c");
System.out.println(list); //[a, b, c, c]
list.add(3,"s");
System.out.println(list);  //[a, b, c, s, c]
System.out.println(list.get(0)); //a
//String s1 =  list.remove(4) 移除指定位置的元素，并返回这个值
//String s2 = list.set(3,"f"); 替换，返回被替换的元素
System.out.println(list.get(100)); //超出长度报错

ArrayList

package com.heima.pak;

import java.util.ArrayList;
import java.util.Collection;
/*
    contains() 判断集合中是否包含给定的对象
    size() 返回集合中的个数
    clear() 清空集合元素
    toArray() 将集合中的元素存储到数组中
    isEmpty() 判断集合是否为空
 */

public class MyCollection {
    public static void main(String[] args) {
        Collection<String> coll = new ArrayList<>();
        coll.add("客户");
        coll.add("从是");
        coll.add("法师");
        coll.add("客户");
        System.out.println(coll); //集合重写了toString方法 [客户, 从是, 法师, 客户]
        boolean b = coll.remove("客户"); //移除成功返回true,集合没有对应元素返回false,被移除的元素有多个则只会移除第一个
        System.out.println(b); //true
        System.out.println(coll); //[从是, 法师, 客户]

    }
}

迭代器

Collection<String> coll = new ArrayList<>();
coll.add("12");
coll.add("13");
coll.add("14");
coll.add("15");
Iterator<String> it = coll.iterator(); //获取迭代器对象，指针指向-1索引
while(it.hasNext()){  //判断是否还有下一个元素
   System.out.println(it.next()); //取出下一个元素  ，指针向后移一位， 输出12,13,14,15
}

迭代器并发修改异常

while(it.hasNext()){
   System.out.println(it.next());
   if(it.next().equals("14")){
      coll.add("16"); //在遍历的时候修改集合会发生异常
   }
}

//解决方法
ArrayList<String> list = new ArrayList<>();
ListIterator<String> lit = list.listIterator(); //使用这个迭代器，继承自iterator，但只能作用于ArrayList
while(lit.hasNext()){
   System.out.println(lit.next());
   if(it.next().equals("14")){
      coll.add("16"); //不报错
   }
}

LinkedList

//LinkedList: 底层是一个双向链表结构，查询慢，增删快，但不能用多态
LinkedList<String> lik = new LinkedList<>();
lik.add("aa");
lik.add("bb");
lik.add("cc");
lik.add("dd");
lik.add("aa");
System.out.println(lik); //[aa, bb, cc, dd, aa]
lik.addFirst("ss"); //插入到列表开头 ，和lik.push("ss")效果一样
lik.addLast("gg");  //插入结尾  和lik.add("ss")效果一样
System.out.println(lik); //[ss, aa, bb, cc, dd, aa, gg]
/*
lik.getFirst(); 返回第一个
lik.getLast();
lik.removeFirst(); 移除第一个并返回这个元素
lik.removeLast();
*/

Set

HashSet

//hashSet: 底层是一个哈希表，数组+单项列表/数组+红黑树
    hashSet调用add方法时会调用hashCode方法和equals方法判断元素是否重复

Set<String>  st = new HashSet<>();
st.add("a"):
st.add("b"):
st.add("a"):
//用迭代器输出后只有a,b ，顺序有可能是无序的

LinkedHashSet

//LinkedHashSet: 底层是一个双向链表（哈希表+单项链表），一个有序集合

hashCode

/*
哈希值是一个十进制整数，由系统随机给出
     对象的地址值是使用的哈希值，由JVM模拟出来的地址，不是实际物理地址，下面的p1和p2哈希值一样，物理地址也不一样
hsahCode()返回对象的哈希值
 */
Person p1 = new Person();
Person p2 = new Person();

System.out.println(p1.hashCode()); //460141958
System.out.println(p2.hashCode()); //1163157884

System.out.println(p1.toString()); //com.heima.pak.Person@1b6d3586  1b6d3586是460141958的16进制表示
System.out.println(p2.toString()); //com.heima.pak.Person@4554617c  4554617c是1163157884的16进制表示

String s1 = new String("abc"); 
String s2 = new String("abc");

System.out.println(s1.hashCode());    //96354
System.out.println("abc".hashCode()) ;//96354

哈希表

Collections

/*
Collections:集合的工具类
*/
ArrayList<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
Collections.shuffle(list); //打乱元素顺序
System.out.println(list); //[4, 1, 3, 2]
Collections.sort(list); //按编码表顺序升序
System.out.println(list); //[1, 2, 3, 4]


ArrayList<String> list00 = new ArrayList<>();
list00.add("a");
list00.add("1");
list00.add("A");
list00.add("cc");
Collections.sort(list00);   //按编码表顺序升序
System.out.println(list00); //[1, A, a, cc]


//第二个参数是比较器，是一个抽相类，需要实现方法
Collections.sort(list00,new Comparator<String> () {
    @Override
    public int compare(Integer o1,Integer o2){
          return o1-o2;//升序排列
          return o2-o1;//降序排列
    }
});
System.out.println(list00);


//按对象属性排列
public int compare(Person o1,Person o2){
       return o1.getAge()-o2.getAge();//这是升序
}