Java小白的第二十二十一课一一集合框架List及子类

子类"/>

Java小白的第二十二十一课一一集合框架List及子类

文章目录

• 集合框架
• • 1. ArrayList类
  • 2. 泛型
  • 3. LinkedList
  • 4. Vector
  • 5. List接口
  • 6.迭代器(Iterator)
  • 7.set
  • • 7.1 HashSet

集合框架

1. 概念: 特指java工具包提供的对集合的一系列操作类
2. 作用:
   • 对静态静组的增强(集合长度可变，支持链表，无序集以及映射集迭代器)
   • 支持泛集(JDK1.5)

1. ArrayList类

public class ArrayList<E> extends AbstractLast<E> implements List<E>，RandomAccess，Cloneable，Serializable

1. 概念: List接口可调整大小的数组实现。允许存入所有无素，包括 n u l l 。 注 意 : 此 方 法 不 同 步 \color{#ff0036}{null。注意:此方法不同步} null。注意:此方法不同步。
2. 构造方法:

3. 重要方法

4. ArrayList小结
   • 和数组的区别
     • 长度可变
     • 数组只能存指定类型，ArrayList中可以添加任合类型
     • ArrayList提供了大量以实现的方法，不用自己重写
   • add任何类型时，这个对象就会自动被装箱。

2. 泛型

本质上认为是一种类型检查机制，存放的元素要检查类型，取出来不需要强转。

3. LinkedList

public class LinkedList extends AbstractSequentialList<E> implements List<E>，Deque<E>，Cloneable，java.io.Serializable

继承了 AbstractSequentialList ，这个是List的简化版实现。这个类是按次序访问，而它的父类 AbstractList则是随机访问

1. 概念: 双向 链 表 \color{#ff0036}{链表} 链表实现的List和Deque接口，实现所有可选列表的操作， 并 且 允 许 所 有 元 素 ( 包 括 n u l l ) \color{#ff0036}{并且允许所有元素(包括null)} 并且允许所有元素(包括null)。
   还实现了在列表的开头结尾get、remove和insert元素提供了统一的命名方法。允许将链表作为堆栈、对列和双端对列使用。
   注意: 此实现不是同步的

2. 构造方法
   

3. 常用方法
   
   

4. LinkedList 和ArrayList的区别
   • 都是list 接口的现实，可以在指定位置添加元素，通过索引访问元素，都允许null存储，可重复，都是非同步。
   • 不同点: 数据结构不同 ArrayList可变动态数组，LinkedList链表数据结构。对于查询Arraylist效率更高，对于数据操作LinkedList更高。LinkedList提供了更多方法。

• 堆栈，先进后出

• 队列:先进先出
  

4. Vector

支 持 同 步 \color{#ff0036}{支持同步} 支持同步

5. List接口

6.迭代器(Iterator)

遍历集合，除了for和foreach，还有Iterator


迭代器模式: 有效的避免了数据节构暴露;
注意: 避免在迭代时改变数据节构否则会报错

7.set

7.1 HashSet