数据结构
枚举(Enumeration)
位集合(BitSet)
向量(Vector)
栈(Stack)
字典(Dictionary)
哈希表(Hashtable)
属性(Properties)
集合框架
迭代器 Iterator
集合框架主要包括两种类型的容器,
一种是集合(Collection),存储一个元素集合,
另一种是图(Map),存储键/值对映射。
Set和List的区别
Set 接口实例存储的是无序的,不重复的数据
List 接口实例存储的是有序的,可以重复的元素
Set 插入和删除不会引起元素位置改变,List 会引起元素位置改变
多个线程同时访问一个List,在创建List时候构造一个同步的List
List list=Collections.synchronizedList(newLinkedList(…));
遍历 ArrayList
1、使用 For-Each 遍历 List
2、把链表变为数组相关的内容进行遍历
3、使用迭代器进行相关遍历
遍历 Map
1、通过Map.keySet遍历key和value
2、通过Map.entrySet 使用 iterator遍历key和value
3、通过Map.entrySet遍历key和value
4、通过==Map.values()==遍历所有的value,但不能遍历key
ArrayList 可动态修改的数组
引入 ArrayList 类
import java.util.ArrayList;
初始化
ArrayList<E> objectName =new ArrayList<>();
基本类型对应的包装类
ArrayList<Integer> li=new Arraylist<>(); // 存放整数元素
ArrayList<Character> li=new Arraylist<>(); // 存放字符元素
LinkedList 链表
HashSet 不重复 无序
基本类型对应的包装类
HashMap 键值对(key-value) 无序
HashMap 的 key 与 value 类型可以相同也可以不同,
可以是字符串(String)类型的 key 和 value,
也可以是整型(Integer)的 key 和字符串(String)类型的 value。
Iterator 迭代器
Object 类
Object.clone() 方法
Object.equals() 方法
Object.hashCode() 方法
用于获取对象的 hash 值,是一个整数,表示在哈希表中的位置