集合的体系结构:集合类提供一种存储空间可变的存储类型,存储的数据容量可随时发生改变。集合存储的都是引用类型数据。
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集合的遍历。
数据结构:
常见的数据结构:栈、队列、数组、链表
栈:是先进后出。 队列:是先进先出。
数组:是查询快、增删慢 链表:对比数组,它是查询慢、增删快
数组:
链表:每个结点一般包含自身地址、数据、下一个结点地址;尾部结点的下一个结点地址指向空地址