集合部分总结

缺乏、安全感 2022-11-29 11:51 170阅读 0赞

集合最主要的内容：

1、每个集合对象的创建

2、向集合中添加元素

3、从集合中取出元素

4、遍历集合

主要的集合类

ArrayList、LinkedList、HashSet、TreeMap、HashMap、Properties、TreeMap。

一、ArrayList集合类

有序可重复

Arraylist集合底层数采用数组数据结构，非线程安全

初始化容量为10，扩容机制：原容量右移1位+原容量（相当于原容量的1.5倍）。

1、创建集合对象：ArrayList<E>list=new ArrayList();

2、向集合中添加元素：list.add(<E>);

3、从集合中取出元素：list.get(元素下标);

4、遍历集合

(1)、通过下标遍历集合

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

(2)、通过迭代器遍历集合

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

(3)、通过增强型foreach语句遍历集合

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

二、LinkedList集合类

有序可重复

LinkedList底层采用双向链表的数据结构。

没有初始化容量。

1、创建集合对象：LindedList <E> list=new LinkedList();

2、向集合中添加元素：list.add(<E>);

3、遍历集合

(1)、使用迭代器遍历集合

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

(2)、通过增强型foreach语句遍历集合

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

三、Vector集合类

有序可重复

Vector集合底层采用数组数据结构 线程安全

初始化容量为10，扩容机制：原容量\*2

四、HashSet

无序不可重复

HashSet集合底层new的时候创建了HashMap集合

HashSet底层采用哈希表（散列表）数据结构

初始化容量建议是2的倍数（默认初始化容量为16），扩容机制：原容量\*2

1、创建集合对象

HashSet<String> set=new HashSet();

自定义类：(自定义类中必须重写equals()和hashCode()方法)

HashSet<Student> set=new HashSet();

2、向集合中添加元素

set.add("String");

set.add(new Student());

3、遍历集合

(1)、迭代器遍历

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

(2)、通过增强型foreach语句遍历集合

for (Student student:students){
        System.out.println(student);
    }

五、HashMap集合类

无序不可重复

HashMap底层是哈希表（散列表）数据结构，非线程安全。

JDK8之后，如果哈希表单向链表中元素超过8个。单向链表这种数据结构会变成红黑树数据结构，当红黑树上的节点小于6时，会把红黑树变成单向链表数据结构。

初始化容量是16，扩容机制：原容量\*2

默认加载因子：0.75：当HashMap集合底层数组的容量达到75%的时候，数组开始扩容。

1、集合的创建

HashMap<Integer,String> hashMap=new HashMap<>();

2、添加元素

hashMap.put();

3、遍历

(1)、

Set<Integer>set=hashMap.keySet();
    for (Integer key:set) {
        System.out.println(key+"="+hashMap.get(key));
    }

(2)、将Map集合转化成Set集合，Set集合的每一个元素都是Node，这个Node节点中有key和value

Set<Map.Entry<Integer,String>> entries=hashMap.entrySet();
    for(Map.Entry<Integer,String> map:entries){
        System.out.println(map);
    }

六、TreeSet、TreeMap集合类

TreeSet底层实际是TreeMap集合

无序不可排序，但是集合中的元素会根据key部分的元素自动按照大小顺序排序

1、创建集合对象

TreeSet<Integer> treeSet=new TreeSet<>();

TreeMap<Integer String> treeMap=new TreeMap<>();

2、向集合中添加元素

treeSet.add();

treeMap.put();

3、遍历集合

(1)、迭代器

(2)、通过增强型foreach语句

特殊：当TreeSet存放自定义类时

1、自定义类实现Comparable接口

重写toString()方法和comparaTo()方法

代码：

class Person implements Comparable<Person>{
        String name;
    
        public Person(String name){
            this.name=name;
        }
    
        @Override
        public String toString() {
            return "Person{" +
                    "name='" + name + '\'' +
                    '}';
        }
    
    
        @Override
        public int compareTo(Person person) {
            return this.name.compareTo(person.name);
        }
    }

2、创建比较器Comparator

代码：

class B{
        int no;
        public B(int no){
            this.no=no;
        }
    
        @Override
        public String toString() {
            return "B{" +
                    "no=" + no +
                    '}';
        }
    }
    
    class BComparator implements Comparator<B>{
    
    
        @Override
        public int compare(B b, B t1) {
            return b.no-t1.no;
        }
    }

TreeSet<B>treeSet1=new TreeSet<>(new BComparator());