JAVA学习第15天；

List

list接口的特点

1是有序的
2是可重复的
3是有下标的

ArrayList的特点

1是List的实现类
2是有序的,通过下标可以存放重复的数据
3查询速度块,增添删除慢
4底层结构是数组,是连续的

public static void main(String[] args) {
        ArrayList<String>  list=new ArrayList<>();
        list.add("大娃");
        list.add("二娃");
        list.add("三娃");
        list.add("四娃");
        list.add("五娃");
        System.out.println(list);

        System.out.println(list.contains("大娃"));//判断元素是否包含与数组中
        System.out.println(list.get(2));//仨娃
        System.out.println(list.indexOf("五娃"));//4
       // System.out.println(list.remove("五娃"));
       // System.out.println(list);
        System.out.println(list.set(1,"千里眼二娃"));
        System.out.println(list);


        ArrayList<String> list1=new ArrayList();
        list1.add("蝎子精");
        list1.add("蝙蝠精");
        list1.add("蛇精");
        System.out.println(list1);
        list.addAll(3,list1);
        System.out.println(list);

        ArrayList<Integer> list2=new ArrayList();
        list2.add(1);
        list2.add(2);
        list2.add(3);
        list2.add(4);
        list2.add(5);
}

AraayList的迭代

//创建迭代器
        Iterator<Integer> it = list2.iterator();
        for (int i=0;i<list2.size();i++){
            while(it.hasNext()){
                System.out.println(it.next());

            }
        }

LinkedList的特点

1是List的实现类
2.是有序的,有下标的,可以存放重复的数据
3. 底层结构是链表,是连续的
4. 查询速度慢,增删速度快; (也不都是查询速度慢,当进行首尾操作时,速度还是很快的)

 public static void main(String[] args) {
        LinkedList<String> list2=new LinkedList();
        list2.addFirst("孙悟空");
        System.out.println(list2);
        list2.offer("哈哈");
        System.out.println(list2);  //添加尾部元素


    }

Set

set的特点:
1.set集合没有重复的元素
2.set集合是无序的
3.set集合可以添加null 值,并且最多null只有一个

public static void main(String[] args) {
        Set<String> set=new HashSet();
        set.add("很爱很爱你");
        set.add("很爱很爱你");
        set.add("很爱你");
        System.out.println(set);
    }

Map

1.符合映射规则,映射关系是无序的
2.key值不可以重复,因为会发生覆盖
3.没有迭代器,需要借用Set的迭代器
4Map的结构是 :键值对 key值 和Value . Map.Entry //其中 k v 的类型没有限制

 public static void main(String[] args) {
        HashMap<Integer, String> map = new HashMap<>();
        map.put(9111,"哈哈");
        map.put(9112,"涛涛");
        map.put(9113,"泡泡");
        map.put(9114,"浪浪");
        map.put(9111,"江江");
        map.put(9115,"江江");//K值不可以重复,会发生覆盖,k值可以重复
        System.out.println(map);

map的迭代

Set<Integer> set = map.keySet();
        //获取迭代器
        Iterator<Integer> it3 = set.iterator();
        while(it3.hasNext()){
            Integer key = it3.next();
            String value = map.get(key);
            System.out.println(""+key+","+value+"");
        }

HashMap的存储结构

1.HashMap 的机构是 数组+链表 或者 数组加红黑树
2.HashMap的底层结构 是一个 Entry[] 初始容量为16,加载因子为0.75f ,扩容约为2倍扩容
3.当存放数据时,会根据hash(key)%n 来计算位置 ,其中n为数组的长度,也是集合的容量
4.当计算到的位置没有存过数据时,将直接存放数据
5.当计算到的位置有数据时,会发生Hash碰撞,解决的办法就是采用链表结构,在指定位置的数据后存入数据,也就是说数组中的元素都是最早加入的节点
6当链表的长度>8且 数组的长度>64时,将会转为红黑树.