开发笔记:java之集合

1.集合的体系图

2.数组vs集合

a&＃xff09;数组&＃xff1a;

b&＃xff09;集合

3.集合的继承图&＃xff08;主要的一些类&＃xff09;

集合主要两种&＃xff1a;单列集合&＃xff08;对象&＃xff09;、双列集合&＃xff08;键值对&＃xff09;
a&＃xff09;collection

b&＃xff09;Map

4.collection接口实现类的接口

a&＃xff09;

b&＃xff09;collection的子类都可以使用Iterator迭代器

ii&＃xff09;迭代器原理&＃xff1a;
可重复&＃xff1b;

ii&＃xff09;增强for循环

5.List接口

6.arrayList

a&＃xff09;可以放任何值&＃xff0c;可以加入null&＃xff0c;并且多个
b&＃xff09;底层是由数组实现
c&＃xff09;arrayList等同vector&＃xff0c;效率高于vector&＃xff0c;但是线程不安全
d&＃xff09;创建一个对象分析

源码分析
ii)无参数

ii&＃xff09;指定大小的参数
构造器的差别

7.vector

扩容机制&＃xff1a;

8.LinkedList

a&＃xff09;添加的源码分析&＃xff1a;

import java.util.LinkedList;
public class LinkList {
public static void main(String[] args) {
LinkedList linkedList &＃61; new LinkedList();
linkedList.add(1);
System.out.println("linkedList:"&＃43;linkedList);
}
}


b&＃xff09;删除的源码分析&＃xff1a;
linkedList.remove();

注解&＃xff1a;核心方法是unlinkFirst()
个人一开始比较疑惑的是&＃xff1a;
if (next &＃61;&＃61; null)
last &＃61; null;
else
next.prev &＃61; null;
当next为空的时候&＃xff0c;证明没有下一个元素了&＃xff0c;所以最后一个肯定也为null&＃xff1b;
else&＃xff1a;不为空的话&＃xff0c;作为第一元素的prev也应该指向为空&＃xff0c;&＃xff08;至于为啥这里last不用在重新指向呢&＃xff1f;是因为add&＃xff08;&＃xff09;的时候&＃xff0c;last代表最后一个元素&＃xff0c;只要元素存在&＃xff0c;last值就一定还为发生改变&＃xff09;

两者比较&＃xff1a;
两者都是线程不安全

9.set接口

单向链表


a&＃xff09;遍历的二种方式&＃xff08;没有普通for循环&＃xff0c;因为没有通过索引获取的方法&＃xff09;
ii&＃xff09;迭代器

ii&＃xff09;增强for循环


b)hashset底层机制&＃xff08;底层是hashMap&＃xff09;
hashMap底层是&＃xff1a;数组&＃43;链表&＃43;红黑树

分析&＃xff1a;
ii&＃xff09;hashSet底层是hashMap&＃xff0c;第一次进来的时候先进行扩容到16&＃xff0c;默认加载因为是0.75&＃xff0c;即没每次达到当前数组长度的0.75倍时候&＃xff0c;扩容到当前数组长度2&＃xff1b;

ii&＃xff09;当根据计算得到新进来的元素在tab的索引的已经存在元素的时候&＃xff0c;比较他们之间的hashcode&＃43;equal&＃xff08;&＃xff09;&＃xff0c;倘若符合条件&＃xff0c;将对元素进行覆盖&＃xff1b;

ii&＃xff09;如果p可能是树&＃xff0c;最后一种情况就是链表&＃xff1b;
当进行链表的遍历时候&＃xff0c;没有相等的话&＃xff0c;就加载链表的末端&＃xff0c;如果加进来的数量大于等于8-1的时候&＃xff0c;将调用树化的方法&＃xff1b;
ii&＃xff09;链表循环有两处跳出的判断&＃xff1a;一处是成功往链表加入节点&＃xff1b;一处是判断元素的hash()&＃43;equal()符合条件

c&＃xff09;源码分析&＃xff1a;

d&＃xff09; hashset地扩容和转换为红黑树机制

e&＃xff09;hashSet比较原理
&＃xff08;hashcode&＃xff08;&＃xff09;&＃43;equals&＃xff08;&＃xff09;&＃xff09;

注释&＃xff1a;例如一个对象Dog
输出&＃xff08;new Dog&＃xff08;“name”&＃xff09; 其实是new Dog&＃xff08;“name”&＃xff09;.toString()&＃xff09;

9)linkedHashSet
&＃xff08;可以看成是在HashSet的基础上加上before和after保证元素的插入顺序&＃xff09;
双向链表&＃xff1a;确保遍历顺序和插入顺序一样

重点&＃xff1a;

为什么hashMap$Node[]能存放LinkedHashMap$Entry呢&＃xff0c;由源码可以看出&＃xff0c;他们是继承关系&＃xff1a;

10.Map主要结构图

a)jdk8 map 接口特点

b)map.put存的和取的顺序是不一样的&＃xff0c;
得到key的时候&＃xff0c;先根据hashcode&＃xff08;&＃xff09;计算位置&＃xff0c;在根据equals()来判断&＃xff0c;这也是key为啥不能重复的原因&＃xff0c;倘若放重复的key&＃xff0c;将会把之前的k-v替换掉

c)一个k-v是放在hashMap$Node里面hashMap$Node node &＃61; newNode(hash,key,value,null)&＃xff0c;而node是实现entry&＃xff1b;
然后再把一个个newNode放在set里面&＃xff0c;方便遍历&＃xff0c;事实上set里面的&＃xff08;keySet《set》&＃xff0c;values《Collection》&＃xff09;只是简单的指向&＃xff0c;并非真正的重新存入一份数据。

d)map的遍历




e)hashMap底层机制
ii&＃xff09;示意图


ii&＃xff09;程序分析


ii)第一次进去将进行扩容

从resize&＃xff08;&＃xff09;方法可以看出是个Node

ii&＃xff09;当hash值为null时候&＃xff0c;将创建一个newNode加入到Node[] tab 数组

ii&＃xff09;当为重复的时候&＃xff0c;将实现覆盖

ii&＃xff09;当判断是链表的时候&＃xff0c;有两种情况跳槽循环&＃xff1a;
链表长度大于等于8&＃xff1b;链表存在元素相等的情况

ii&＃xff09;当长度达到8的时候&＃xff0c;并不是马上树化&＃xff0c;长度不够64的情况会先进行扩容

11.hashTable

a&＃xff09;基本介绍

b&＃xff09;扩容

12.propeties

13.集合的选择

14.treeSet

a)treeSet底层是treeMap


b)cpr代表传进去的内部类&＃xff0c;进行循环比较

15.treeMap

&＃xff08;无参构造是没有顺序的&＃xff0c;和treeSet类似&＃xff09;
当添加的key相等时候&＃xff0c;value是会替换的

16Conllections工具类

17.hashSet和treeSet如何实现去重

18.运行下面代码&＃xff0c;将会报错

传入无参构造时候&＃xff0c;将会把person转为Comparable&＃xff0c;而person并未实现Comparable接口&＃xff0c;所以会出现类型异常

一开始p1和p2能够加入,
当p1.name改变时候
set.remove(p1);由于hashCode发生了改变&＃xff0c;无法移除到原来的对象&＃xff0c;所以此时还保持着两个元素&＃xff1b;
set.add(new Person(1001,“cc”)),计算出来的hashcode不一样&＃xff0c;所以会存放进去&＃xff1b;
当set.add(new Person(1001,“AA”)),虽然和第一个的hashcode一样&＃xff0c;但是此时的内容是不一样的&＃xff0c;所以将形成链表挂在第一个的后面

19.vector和Arraylist的区别