打卡26天

今天继续学习集合

###学习内容

LinkList

• List：数据是有顺序（添加的先后顺序)的,数据可以重复
• ArrayList：内部结构是数组，比较适合做高频率的查找，遍历

LinkedList：双向链表，比较适合做高频率的新增和删除

• 我们在创建对象时使用的是多态（父类对象---子类引用）

我们创建出来的对象只能调用父类和子类都有的方法

面试题：Collection和Map接口的区别Collection：存放单值的最大父接口；Map：存放对值的最大父接口面试题：ArrayList和LinkList的区别ArrayList：内部结构是数组，比较适合做高频率的查找，遍历；LinkList：双向链表，比较适合做高频率的新增和删除面试题：ArrayList和Vector的区别ArrayList和Vector，但ArrayList是线程异步的，不安全；Vector是线程同步的，安全

Collection接口

List：有顺序，元素可以重复，顺序指的是添加的先后顺序

set：没有顺序，元素不可以重复，顺序指的是添加的先后顺序

set其实是有顺序的，内部有一个专门排序的算法：1.所谓的无序不等于随机

2.所谓的无序指的是没有按照添加的先后顺

序，其实内部是做了排序的

实现类HashSet

Set集合如何确保数据不重复？

保证数据类型的类要重写hashCode和equals方法

面试题：List和set的区别List：有顺序，元素可以重复；Map：没有顺序，元素不可以重复

TreeSet

排序规则：要排序的对象的类必须实现comparable接口

LinkedHashSet

再添加数据的同时，会维护数据的添加顺序，效率要比HashSet略低一些

面试题：HashSet和LinkedHashSet的区别

比较接口

Comparable接口：自然排序

Comparator接口：临时排序

Map接口

1.存储对值K-V key-value

2.key不能重复，value可重复

3.没有顺序（添加的先后顺序）

HashMap内部存储结构

jdk1.7之前：链表+二叉树

jdk1.7及之后：链表+数组+红黑树

HashMap基本上面试90%问原理

Hashtable

Hashtable和HashMap几乎一模一样

面试题：Hashtable和HashMap区别2.HashMap的key是可以为null的，Hashtable是不可以为null的1.HashMap是线程异步，线程不安全;Hashtable是线程同步，线程安全的

Properties（属性）

Properties是Hashtable的子类，更多的是用来操作属性文件

集合的遍历

List集合的遍历

1.for循环

for (int i = 0; i < list.size(); i++) {
    System.out.println(list.get(i));
}

2.foreach语句

for (String s : list) {
    System.out.println(s);
}

3.迭代器

 Iterator<String> iterator = list.iterator();
        while(iterator.hasNext()) {
            String s = iterator.next();
            iterator.remove();
//            System.out.println(s);
        }

Set集合的遍历

1.foreach语句（增强for循环）

for (Integer integer : set) {
    System.out.println(integer);
}


for (int i = 0; i < set.size(); i++) {

2.迭代器

Iterator<Integer> iterator = set.iterator();
while(iterator.hasNext()) {
    System.out.println(iterator.next());
}

Map集合的遍历

1for循环

Set<String> strings = map.keySet();
for (String s : strings) {
    System.out.println(s + "->" + map.get(s));
}

2.增强for循环

Set<String> strings = map.keySet();
Collection<String> values = map.values();

3.增强for循环

Entry是HashMap的一个内部类

每一组键值对就是一个Entry对象

Set<Map.Entry<String, String>> entries = map.entrySet();
for (Map.Entry<String, String> entry : entries) {
    System.out.print(entry.getKey() + "->");
    System.out.println(entry.getValue());}

4.迭代器

Set<String> strings = map.keySet();
Iterator<String> iterator = strings.iterator();
while(iterator.hasNext()) {
    String s = iterator.next();
    System.out.println(s + "->" + map.get(s));
}

其他的集合

1.LinkedHashMap，在HashMap的基础上维护了一个双向链表。

2.TreeMap：天然支持排序

3.Collections：Collections是一个工具类

迭代中删除元素

1.回调指针

for (int i = 0; i < names.size(); i++) {
    if(Objects.equals(names.get(i),"lucy")){
        names.remove(i);
        // 1.回调指针
        i--;
    }
    if("lucy".equals(names.get(i))){


    }
}

2.逆序遍历

for (int i = names.size() - 1; i >= 0; i--) {
    if(Objects.equals(names.get(i),"lucy")){
        names.remove(i);
    }
}

3.使用迭代器（推荐）

Iterator<String> iterator = names.iterator();
while(iterator.hasNext()) {
    String s = iterator.next();
    if(Objects.equals(s,"lucy")){
        iterator.remove();
    }
}

面试题：

线程安全问题： 迭代器是依赖于集合而存在，在判断成功以后，集合中新增了元素， 迭代器不知 道，所以就报错。

解决： 1.迭代器遍历元素，迭代器删除元素 2.普通for循环遍历，集合删除

###学习心得

今天把集合剩下的内容基本都学习完成，感觉知识点很多，需要记的东西也很多，代码量也逐渐上来了，要努力跟上老师的进度

###掌握情况：一般

###课上练习

public class Ch07 {

    public static void main(String[] args) {
        Map<String, String> map = new HashMap<>();
        map.put("1001","张岳");
        map.put("1002","赵红兵");
        map.put("1003","小北京");
        map.put("1004","李四");
        map.put("1004","张浩然");
        map.put("1005","张浩然");

        System.out.println(map);
        System.out.println(map.get("1003"));
        System.out.println(map.values());
        System.out.println(map.keySet());

    }
}

###运行结果