单列集合 Collection接口 数据结构针对的是元素
List 有序不唯一
ArrayList 底层是数组,线程不安全效率高,增删慢查改快
Vector 底层是数组,线程安全效率低,增删慢查改快
LinkedList 底层是链表,线程不安全效率高,增删快查改慢
Set 无序唯一
HashSet 底层是哈希算法,
TreeSet 底层是二叉树算法, 自然排序(基本类实现Comparable接口并重写compareTo()方法)
比较器排序(在创建集合对象的时候传入一个比较器对象Comparator)
遍历方法: 1.普通for 2.增强for 3.Iterator 迭代器遍历
双列集合 Map接口 数据结果针对的是键,键不能重复值可以重复
HashMap 底层是哈希算法
TreeMap 底层是二叉树算法
遍历方法:1.keySet()得到所有的键的集合 遍历该集合调用get()方法通过键获得值
2.entrySet()得到所有键值对对象的集合,遍历该集合调用getKey()和getValue()得到键和值 |
|
收藏
淘帖
踩
