java进阶笔记Day(五)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java进阶笔记Day(五)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3174字，纯文字阅读大概需要5分钟。

内容图文

集合的继承体系
Collection接口
Collection是集合体系中的根接口，它定义了一些所有集合多具备的方法。任何一个具体的集合都可以使用这些方法
public boolean add(E e)
往集合中添加元素到末尾
public boolean addAll(Collection<? extends E> c)
把一个集合中的所有元素添加另一个集合中
public void clear()
清空集合中的元素
public boolean contains(Object o)
判断集合是否包含指定的元素
public boolean isEmpty()
判断集合是否为空
public boolean remove(Object o)
移除指定的元素
public int size()
获取集合的长度
pubic Object[] toArray()
把集合转换为数组
集合的遍历
迭代器遍历
因为有些集合是有索引的、有些集合是没有索引的，就需要一种通用的遍历方式，这种遍历方式就叫做迭代器
Collection coll=new ArrayList<>();
coll.add(“hello”);
coll.add(“world”);
coll.add(“java”);
?
//获取迭代器对象
Iterator it=coll.iterator();
//hasNext(): 判断是否有元素可以迭代(获取)
while(it.hasNext()){
//next(): 获取元素
String str=it.next();
System.out.println(str);
}
//注意：如果遍历到最后一个元素，还强行使用next()获取元素就会出现 NoSuchElementException
增强for遍历
迭代器遍历集合代码写起来比较麻烦，所以Java语言提供了另外一个更加简化的遍历方式，就是增强for.
【增强for的底层原理其实就是迭代器】

Collection coll=new ArrayList<>();
coll.add(“hello”);
coll.add(“world”);
coll.add(“java”);
//增强for遍历
for(String str:coll){
System.out.println(str);
}
并发修改异常（了解）
当我们使用迭代器或者增强for去遍历集合的时候，集合自己不能去修改集合。

并发修改异常的产生原理(ConcurrentModificationException)
//Iterator的next方法，在获取元素的时候会检查元素是否有被修改，如果元素被修改了那么就会出现并发修改异常
if (modCount != expectedModCount){
throw new ConcurrentModificationException();
}
注意：集合每次去调用add方法和remove方法的时候，都会对modCount的值进行递增，表示这个集合被修改了1次
ListIterator迭代器（了解）
List集合多了一个listiterator()方法，用来获取List集合的特有迭代器，它比普通的迭代器多了一些对集合进行操作的方法

public void add(E e)
添加元素
public boolean hasNext()
判断是否有下一个元素
public boolean hasPrevious()
判断是否有上一个元素
public E next()
获取下一个元素
public E previous()
获取上一个元素
public void remove()
移除当前的元素
public void set(E e)
修改当前的元素
数据结构
每一种集合内部数据的组织方式是不一样的，他们的特点也不一样，把这种数据的组织方式就叫做数据结构。

栈结构：先进后出(子弹夹)
进栈(压栈)：每次存储元素时，这个元素存储到栈顶的
出栈(弹栈)：每次获取元素，获取栈顶的元素

队列结构：先进先出(安检机)
入队列：从对列的后端进入
出队列：从队列的前端出来

数组结构：查询块、增删慢
查询块：通过索引可以直接找到元素
增删慢：因为数组的长度是固定的，当添加元素和删除元素时会进行元素复制

链表结构：查询慢、增删快
查询慢：从头往尾一个一个查
增删快：把链表的指向变动一下即可
集合底层的数据结构

Collection接口
List: 有索引、有序、元素可以重复
ArrayList:数组结构(查询块、增删慢)
LinkedList：链表结构(查询慢、增删快)

Set：没有索引、无序、元素不能重复
HashSet: 哈希表结构
TreeSet: 红黑树结构
LinkedList的特有方法
LinkedList是链表结构，多了一些针对头和尾进行操作的方法

public void addFirst(E e)
往头部添加元素
public void addLast(E e)
往尾部添加元素
?
public E removeFirst()
移除头部的元素
public E removeLast()
移除尾部的元素
?
public E getFirst()
获取头部的元素
public E getLast()
获取尾部的元素

内容总结

以上是互联网集市为您收集整理的java进阶笔记Day(五)全部内容，希望文章能够帮你解决java进阶笔记Day(五)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端