关键词：
DAY15 复习
1. List接口
1.1 List接口的特点
- List集合是有下标的
- List集合是有顺序的
- List集合可以存放重复的数据
1.2 List集合方法总结
单个集合间的操作
void add(int index, E element) 在集合的指定下标index处插入指定元素element
E get(int index) 返回本集合中指定下标index处的元素
E remove(int index) 移除本集合中指定下标index处的元素
E set(int index, E element) 用参数元素element替换集合中指定下标index处的元素
int indexOf(Object o) 判断指定元素o在本集合中第一次出现的下标，如果不存在，返回-1
int lastIndexOf(Object o) 判断指定元素o在本集合中最后一次出现的下标，如果不存在，返回-1
List subList(int fromIndex, int toIndex) 截取子集合，包含formidex处的元素，不包含toIndex处的元素
集合间的操作与集合的迭代
boolean addAll(int index, Collection<> c) 将参数集合c中的所有元素，插入到本集合中指定的下标index处
ListIterator listIterator() 返回此列表元素的迭代器，这个是List自己的，不太常用，可以逆序迭代
1.3 ArrayList的特点:
1.List接口的实现类
2.底层的数据结构是数组,内存空间是连续的
3.元素有下标,有序,允许存放重复的元素
4.通常可以根据下标进行操作
5.增删操作比较慢,查询操作比较快[数据量比较大时]
1.4 LinkedList的特点:
1.List接口的实现类
2.底层的数据结构是链表,内存空间是不连续的
3.元素有下标,有序,允许存放重复的元素
4.通常进行首尾节点的操作比较多
5.增删操作比较快,查询操作比较慢[数据量比较大时]
注意:LinkedList的查询操作也不是都慢,首尾操作还是很快的
简单方法：
void addFirst(E e) 添加首元素
void addLast(E e) 添加尾元素
E removeFirst() 删除首元素
E removeLast() 删除尾元素
E getFirst() 获取首元素
E getLast() 获取尾元素
E element() 获取首元素
功能一致但是名字不太好记的方法：
boolean offer(E e) 添加尾元素
boolean offerFirst(E e) 添加首元素
boolean offerLast(E e) 添加尾元素
E peek() 获取首元素
E peekFirst() 获取首元素
E peekLast() 获取尾元素
E poll() 返回并移除头元素
E pollFirst() 返回并移除头元素
E pollLast() 返回并移除尾元素
2. Set接口
Set接口的特点
set集合没有重复的元素
set集合的元素是无序的
set集合可以存null值，并且null最多有一个
我们自定义对象如果想去重，需要在自定义类中添加重写的equals()与hashCode()
3. Map接口
Map接口的特点
- map集合的结构是：键值对、KEY与VALUE、Map.Entry<K,V>的映射关系
- map中key值不允许重复，如果重复，对应的value会被覆盖
- map中的映射关系是无序的
- map没有自己的迭代器，所以迭代时通常需要转成set集合来迭代
Map集合方法总结
简单方法：
void clear() 清空集合
boolean equals(Object o) 判断集合对象与参数o是否相等
int hashCode() 返回本集合的哈希码值
boolean isEmpty() 判断集合是否为空
int size() 返回本集合中键值对的个数
map单个集合间的操作
boolean containsKey(Object key) 判断map中是否包含指定的key
boolean containsValue(Object value) 判断map中是否包含指定的value
V get(Object key) 根据指定的key返回对应的value,如果不存在，返回null
V remove(Object key) 删除本集合中参数key对应的键值对
V put(K key, V value) 向集合中添加映射关系（键值对）
void putAll(Map<> m) 向本集合中添加m集合的所有映射关系（键值对）
map的迭代
Collection values() 把本map中的Value值取出放入一个Collection中并返回这个Collection
Set keySet() 把本map中的Key值取出放入一个Set集合中并返回这个Set集合
Set<Map.Entry<K,V>> entrySet()
把本map中的每一对KV都看成是一个Entry,把所有的Entry取出放入一个Set集合中并返回这个Set集合
HashMap的存储过程：
- HashMap的结构是数组+链表 或者 数组+红黑树 的形式
- HashMap底层的Entry[ ]数组，初始容量为16，加载因子是0.75f,扩容按约为2倍扩容
- 当存放数据时,会根据hash(key)%n算法来计算数据的存放位置，n就是数组的长度,其实也就是集合的容量
- 当计算到的位置之前没有存过数据的时候,会直接存放数据
- 当计算的位置,有数据时,会发生hash冲突/hash碰撞
解决的办法就是采用链表的结构,在数组中指定位置处以后元素之后插入新的元素
也就是说数组中的元素都是最早加入的节点 - 如果链表的长度>8并且数组长度>64时，链表会转为红黑树，当链表的长度<6时，会重新恢复成链表
作业：完成笔记HashMap的相关练习：2.4 练习：字符串中字符统计
需求：随机输入一串字符串，统计这串字符串中每个字母的出现次数
笔记链接 HashMap
集合学习的方法
学习父级的公共方法，学习子类的创建方式，学习各种集合的特点
关于List大多都是与下标有关的操作
关于Set通常都是去重的操作
关于map通常都是映射关系，也就是键值对
API要常练习，方法互相之间没有任何关系，用哪个，查哪个
cgbtn2111-day15总结复习
...合是有顺序的List集合可以存放重复的数据1.2List集合方法总结单个集合间的操作voidadd(intindex,Eelement)在集合的指定下标index处插入指定元素elementEget(intindex)返回本集合中指定下标index处的元素Eremove(intindex)移除本集合中指定下标index... 查看详情
cgbtn2111-day13总结复习
DAY13复习1流的分类1）按照方向分类：输入流输出流2）按照操作的单位分类：字节流字符流3）组合情况：字节输入流字节输出流字符输入流字符输出流2字节输入流1）抽象父级：InputStream–不能实例... 查看详情
cgbtn2111-day13总结复习
DAY13复习1流的分类1）按照方向分类：输入流输出流2）按照操作的单位分类：字节流字符流3）组合情况：字节输入流字节输出流字符输入流字符输出流2字节输入流1）抽象父级：InputStream–不能实例... 查看详情
cgbtn2111-day10总结复习
DAY10复习1.接口的特点：我们使用interface关键字定义接口我们使用implements关键字建立接口实现类与接口的实现关系接口是父级，接口实现类是子级接口实现类如果实现部分/不实现接口中的抽象方法，那么实现类是一个... 查看详情
cgbtn2111-day05总结复习(代码片段)
DAY05复习数组1.1静态创建int[]a=1,2,3,4,5;int[]a=newint[]1,2,3,4,5;1.2动态创建int[]a=newint[5];1.3数组的创建过程在内存中开辟连续的空间,用来存放数据给数组完成初始化过程,给每个元素赋予默认值数组完成初始化会分配一个唯一的... 查看详情
cgbtn2111-day09总结复习(代码片段)
DAY09复习1异常1.异常的继承结构异常层次结构中的根是ThrowableError：目前我们编码解决不了的问题Exception:异常编译异常：未运行代码就报错了，强制要求处理运行时异常：运行代码才报错，可以通过编译，... 查看详情
cgbtn2111-day09总结复习(代码片段)
DAY09复习1异常1.异常的继承结构异常层次结构中的根是ThrowableError：目前我们编码解决不了的问题Exception:异常编译异常：未运行代码就报错了，强制要求处理运行时异常：运行代码才报错，可以通过编译，... 查看详情
cgbtn2111-day04总结复习(代码片段)
DAY04复习1for循环格式：publicstaticvoidmain(String[]args) for(开始条件;循环条件;更改条件) 符合循环条件后执行的循环体 循环的开始条件只会在第一轮开始的时候执行一次，后续均不再执行循环结构适合我们在程序中需要反... 查看详情
cgbtn2111-day07总结复习
DAY07复习1.构造函数：格式：与本类类名同名，且没有返回值类型作用：创建对象执行时机:每次创建对象时都会执行构造方法分类：1）无参构造：默认存在，如果添加了其他构造，默认的构造函... 查看详情
cgbtn2111-day12总结复习
DAY12复习1.包装类Java的数据类型只有两大类：8大基本类型与引用类型包装类是引用类型中的一种，包装类与基本类型一一对应，也有8种基本类型只能存自己类型的值，没有其他额外的功能包装类型是对基本类型进... 查看详情
cgbtn2111-day12总结复习
DAY12复习1.包装类Java的数据类型只有两大类：8大基本类型与引用类型包装类是引用类型中的一种，包装类与基本类型一一对应，也有8种基本类型只能存自己类型的值，没有其他额外的功能包装类型是对基本类型进... 查看详情
cgbtn2111-day14总结复习(代码片段)
DAY14复习1.序列化：将程序中对象的各项信息，序列化输出到文件中保存方向是Out,使用的流是ObjectOutputStream使用的方法是out.writeObject(目标对象)；注意：如果一个类的对象想要被序列化，那么这个类必须实现Seri... 查看详情
cgbtn2111-day14总结复习(代码片段)
DAY14复习1.序列化：将程序中对象的各项信息，序列化输出到文件中保存方向是Out,使用的流是ObjectOutputStream使用的方法是out.writeObject(目标对象)；注意：如果一个类的对象想要被序列化，那么这个类必须实现Seri... 查看详情
cgbtn2111-day11总结复习
DAY11复习学习API阶段的前提：API是一些别人制定或者写好的应用程序接口/功能学习的重点：学习这些功能如何更好的使用，怎么使用，使用后有什么效果比如：怎么创建某个类的对象–看构造方法怎么使用某... 查看详情
cgbtn2111-day11总结复习
DAY11复习学习API阶段的前提：API是一些别人制定或者写好的应用程序接口/功能学习的重点：学习这些功能如何更好的使用，怎么使用，使用后有什么效果比如：怎么创建某个类的对象–看构造方法怎么使用某... 查看详情
cgbtn2111-day02总结复习
DAY02复习今天涉及到的笔记：关键字标识符注释变量基本类型类型转换1Java的标识符由字母数字下划线美元符号组成不能以数字开头严格区分大小写见名知意，并且不要使用拼音或者中英文夹杂的方式不能使用关键字2关键... 查看详情
cgbtn2111-day01总结复习(代码片段)
DAY01复习今天涉及到的笔记：01计算机基础知识与JAVA相关基础知识02JAVA编程环境搭建:安装JDK与配置环境变量、Eclipse03JAVA入门案例之HelloWorld练习与解析1基础知识1.笔记在哪里？CSDN2.代码在哪里？在前言的帖子里有账号... 查看详情
cgbtn2111-day16总结复习
DAY16复习1.回答问题：1.什么是进程？什么是程序？有什么区别？程序：数据与指令的集合，程序是静态的进程：给程序加入了时间的概念，不同的时间进程有不同的状态进程是动态的，就代表OS... 查看详情