java知识学习29-集合1

集合的体系结构：集合类提供一种存储空间可变的存储类型，存储的数据容量可随时发生改变。

Collection集合的概述：

　　1.是单例集合的顶层接口，它表示一组对象，这些对象也被成为Collection的元素；

　　2.JDK不提供该接口的任何直接实现，它提供了更具体的子接口（如set和list）实现。

　 Collection集合的常用方法：

　　小常识：idea工具快捷键（Alt+7）可显示该类的结构图

　　Collection集合的遍历：

List集合的概述和特点：

 　　list特定迭代器：listIterator

　　list集合的特有方法：

　　注：通过迭代器遍历时，进行添加元素操作会引起并发修改异常（可查看源码因为add方法中modCount变量会变更）。可通过通过for循环进行遍历

　　list集合子类：常用子类ArrayList、LinkedList

　　　　ArrayList：底层数据结构是数组，查询快、增删慢

　　　　LinkedList：底层数据结构是链表，查询慢、增删快

增强for循环：主要为了简化数组和Collection集合的遍历。

数据结构：

　　常见的数据结构：栈、队列、数组、链表

　　　　栈：是先进后出。   　　　　　　　　队列：是先进先出。

　　　　数组：是查询快、增删慢  　　　　　 链表：对比数组，它是查询慢、增删快

　　数组：　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　链表：每个结点一般包含自身地址、数据、下一个结点地址；尾部结点的下一个结点地址指向空地址