java集合框架

 1.Conllection 

• Conllection接口存储一组不唯一，无序的对象
• List接口存储一组不唯一，有序（插入顺序）的对象
• Set接口存储一组唯一，无序的对象

 ArrayList实现长度可变的数组，在内存中分配连续的空间，遍历元素的随机访问元素的效率

 LinkedList 采用链表存储方式，插入，删除元素的效率比较高

1.ArrayList 常用方法

• is Empty 判断集合是否为空
• indexOf 获取对象存在几种位置，不存在则返回-1
• toArray 将集合转换成数组对象
• clear 清空数组
• contiains 判断集合中是否包含指定数据
• size() 获取长度
• remove 删除数组数据

1.1 LinkedList 和 Map集合

Map集合的使用

 

 1.2 常用集合

Collection 接口的接口对象的集合（单列集合）

           List 接口元素按进入先后的有序保存，可重复

•   LinkedList 接口实现类，链表、插入删除、没有同步、线程不安全
  •  ArrayList  接口实现类、数组、随机访问、没有同步、线程不安全

        set 接口：仅接受一次，不可重复，并做内部排序

•  HashSet  使用hash表（数组）储存元素
  •  LinkedhashSet 链表维护元素的插入次序

Map 接口 键值对的集合  （双列集合）

•         Hashtable 接口实现类、同步、线程安全。
•         HashMap  接口实现列、没有同步、线程不安全。

                LinkedHashMap 双向链表和哈希表实现

        

二、 List和Set集合详解：

1.list 和 set的区别：

 2. list == 遍历

 3. 通过 Interable 迭代器 进行遍历

4.Map 增强 for 循环

 5. Map 集合的迭代器

 三、 增强for循环   迭代器遍历