集合类
1、Collection
1.1 List
1.1.1 ArrayList
特定:可放重复元素容器
原理:底层为数组
优点:便于查找和修改
缺点:添加不方便 大于初始化长度性能差 删除也麻烦
1.1.2 linkedList
特点:可放重复元素
原理:底层为链表
优点:便于添加、删除
缺点:查找、修改比较麻烦
1.1.3 Stack
特点:先进后出
原理:底层为栈结构
1.1.4 Vector
方法是线程安全的
1.2 Set
(无序 不重复元素)
1.2.1 HashSet
1.2.2 TreeSet
特点:具有排序功能
Char型、数字、字符串可排序
Collections
2、Map
2.1 HashMap
2.2 TreeMap 具有排序功能