集合框架 集合:容器 储存对象的对象 Object[] 接口特点 接口中的常用方法 遍历 实现类 Collection 接口 特点: 元素是Object 常用方法: add(Object o):将o添加到集合中 addAll(Collection c):将集合c中所有的元素添加到集合中 clear() 清空集合 contains(Object o)判断集合中是否存在元素o remove(Object o):在集合中删除元素o size():返回集合的长度 元素的个数 toArray():将集合转成数组 遍历: 迭代 实现类:无 List 接口 特点:Collection的子接口 有顺序(有下标) 可以重复 常用方法: add(int pos,Object o):把对象o添加到集合pos下标位置 get(int pos):返回pos下标的元素 indexOf(Object o):返回o在集合中的下标,如果不存在则返回-1 remove(int pos):删除pos位置的元素 set(int pos , Object o):将o设置在pos下标位置 遍历: 1) 下标遍历 2) 迭代遍历 for-each 实现类: ArrayList 数组实现 查询快 增删慢 1.2 线程不安全 快 LinkedList 链表实现 查询慢 增删快 Vector 数组实现 1.0 线程安全 慢 Collections 工具类 reverse(List) 将list中的元素反转 shuffle(List) 将list中的元素随机排列 sort(List) 将list中的元素排序 为对象指定排序规则:对象必须实现 Comparable接口 Set接口 特点:Collection的子接口 无顺序(没有下标) 元素内容不可重复 唯一 常用方法:无 遍历: 迭代 for-each 实现类: HashSet 常用 元素存储顺序不一定等于元素添加的顺序 LinkedHashSet HashSet的子类 元素存储顺序等同于元素添加的顺序 TreeSet 实现了SortedSet(Set的子接口) 对元素自动排序 自定义的类的对象放入HashSet,为了保证元素内容不重复,就必须: 1.覆盖hashCode方法,保证内容相同的对象返回相同的整数 尽量保证内容不同的对象返回不同的整数 2.覆盖equals方法,保证内容相同的对象返回true Map 接口 键值对 键key:对象 无顺序 唯一 值value:对象 可以重复 常用方法: clear():清空集合 containsKey / containsValue 判断 键/值 是否存在 get(Object key):返回key所对应的value put(Object key,Object value):添加键值对 如果key已经存在,新的value覆盖旧的value remove(Object key):删除key所对应的键值对 size():返回键值对的数量 遍历: 键遍历: keySet():返回Map中所有key的集合 Set 值遍历: values():返回Map中所有value的集合 Collection 实现类: HashMap 1.2 线程不安全 快 允许用null作为key或value Hashtable 1.0 线程安全 慢 不允许用null作为key或value TreeMap 实现了SortedMap(Map的子接口) 对key自动排序 LinkedHashMap HashMap的子类 元素存储顺序等同于元素添加的顺序 泛型 模板编程 用在集合框架中,可以实现类型安全的集合 指定集合中元素的类型