java 集合LinkedList、ArrayList、Set

集合类体系结构

Collection集合常用方法

Collection集合的遍历 —— Iterator：迭代器，集合的专用遍历方式

List集合——有序且允许重复

List集合特有方法：

Iterator是从前往后迭代；
ListIterator是list特有的迭代器，可以从任意方向迭代

增强for循环

目的：简化数组和Collection集合的遍历

内部原理：Iterator迭代器

int[] arr = {1,2,3,4,5};
for(int i:arr){
    

List集合子类特点

• ArrayList：底层数据结构——数组，查询块，增删慢
• LinkedList：底层数据结构——链表，查询慢，增删快

Set

Set集合概述和特点

特点：

• 不包含重复元素
• 没有带索引的方法，所以不能使用普通for循环遍历

Set是一个借口，HashSet实现了Set,创建集合对象时

Set<String> set = new HashSet<String>();

 

学习视频记录，仅供学习。