集合框架

集合的由来:对象用封装特有数据,对象多了需要存储,如果对象个数不确定就用集合容器进行存储
集合的特点:面试
1,用于存储对象的容器
2,集合的长度是可变
3,集合不可以存储基本数据类型值


集合容器因为内部数据不同,有多种具体容器 
不断向上抽取,就形成了集合框架
框架的顶层的Colletion接口:
Colletion的常见办法:
1.添加
boolean add(Object o)
boolean addAll(Collection coll)
2.删除
void clear()
boolean removeAll(Collection coll)
boolean remove(Object o)
3.判断
boolean containsAll(Collection coll)
boolean contains(Object o)
4.获取
int size()
iteractor()迭代器
5.Collection
|--list 有序(存入和取出的顺序一致)元素都有索引(角标),元素可以重复
|--set 元素不能重复,无序


List 常见方法有一个共性特点都可以操作角标
 1.添加:
 void add (index,element);
 void add(index,collection);
 
 
 2.删除:
 Object remove(index);
 
 3.修改:
 Object set(index ,element);
 
 4.获取:
 Object get(index);
 int indexOf(object);
 int LastindexOf(object);
 
  5.list
  Vector    内部是数组数据结构 同步 增删元素慢 查询元素都慢
  ArrayList 内部是数组数据结构 不同步 替代了Vector 查询元素速度快
  LinkedList内部是链表数据结构 不同步  增删元素快
  
  linkedList:
  addFirst()
  addLast();
  getFirst()//获取但不移除 如果链表为空返回NosuchException
  getLast()
  
  jdk1.6
  peekFirst()//获取但不移除 如果链表为空返回null
  peekLast()
  
  removeFirst()
  removeLast(0
  Set接口中的方法与Collection一致
  |--HashSet:内部数据结构是哈希表,是不同步的
  如果元素要存储到HashSet集合中 ,必须覆盖hashCode方法和equals方法
  一般情况下,如果定义的类会产生很多对象,比如人,学生通常都要覆盖 hashcode 和equals方法
  
  TreeSet:可以对Set合集中的元素进行排序 不同步的
  TreeSet對元素排序的方式之一:
      让元素自身具备比较功能,元素就需要实现接口Comparable的覆盖方法
      如果不要按照元素自身具备的自然顺序进行排序,如果对象不具备自然顺序怎么办?
      可以使用TreeSet 第二张排序方法
      让集合自身具备排序方法 构造函数用的比较多ComparaTo
      
 Map的特点:
 Map一次添加一对元素 Collection Map集合称为双列集合,Collection单列集合
 Map集合存储的键值对 Map集合必须保证键的唯一性
 常用方法
 1.添加:
 value put(key value):返回前一个与key关联的值,如果没有返回null
 
 2.删除
 void clear清空Map合集
 value remove( key)
 3.判断
 boolean isEmpty()
 boolean containsKey( key)
 boolean containsValue(value)
 4.获取
 value get(key)通过键获取值,如果没有则返回null
 当然可以通过返回null确定是不是包含指定值
 int size()获取键对的个数
 Map的常用子类:面试
 Hashtable:内部结构是哈希表,是同步的 ,不允许null作为键null做为值
 
 HashMap:内部结构是哈希表 不同步.,允许null作为键null作为值T
 
 TreeMap:内部结构二叉树 不是同步的.可以对Map集合中的键进行排序.
 
 泛型的通配符:?
 集合的一些技巧:需要唯一嗎
 Set 
 需要指定順序 Set 不需要HashSet
 但是一个和存储一致顺序的用linkedlist
 不需要用list
 需要频繁删除的用LinkedList
 不要Arraylist
 List
 |--Arraylist
 |--linkedlist
 Set
 |--HashSet
 |--TreeSet
 后缀名就是该集合的所属体系
 前缀名就是该集合的数据结构
 看到Array就要想到数组,查询快有角标
 看到link就要想到链表 增删快  要想到 add get remove  first last方法
 看到hash 就要想到哈希表 唯一性 就要想到元素要覆盖hashcode 和equals方法
 看到Tree 就要想到二叉树 就要排序 两个接口 Comparable Comparator