黑马程序员——Java基础---集合知识点笔记

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

1.常用List、Set（Collection接口）Map集合

 数组
 长度固定
 数据类型数：数据
 集合
 长度可变
 存放对象的引用
2.构成Collection的单位被称为元素，Collection接口提供了各种方法，List和Set可以直接使用
add（Object）,remove(Object),isEmpty()判断集合是空,iterator()迭代器,size()元素个数
iterator()遍历集合类的标准访问方法，从而避免向客户端暴露集合的内部结构，Iterator it=list.iterator();//创建迭代器 i.hasNext()//判断下一个是否为零 String str=it.next()获取集合中的元素
3.List集合包括List接口和其所实现的类，允许集合中的元素重复，元素的顺序就是对象插入的顺序。List接口实现了Collection接口，还有两个重要的，get(int index) set(int index,Object obj)
 ArrayList
 可变数组
快速随机访问
 否
  允许null
 LinkedList
 链表结构保存
 不能
插入删除效率高
 
4.Set集合中对象不按特定顺序排序，不允许有重复元素
 HashSet
实现Set接口
不保证迭代顺序
 允许null
 TreeSet
 还实现java.util.SortedSet
 自然顺序递增或迭代
 
TreeSet新增方法，first/last()返回Set中第一个或最后一个元素，comparator（）返回对Set元素排序的比较器，headSet/tailSet(Object obj)返回一个新的Set集合，包含obj之前/后的元素，subSet(object from,object to)
5.MAP集合，MAP没有提供Collection接口，其提供的是key到value的映射，且单一映射
提供方法，put（key k,value v）集合中添加key和对应的value,containsValue(0bject key/value)集合中含指定的值返回true,get(Object key)存在的key所对应的值,keySet()集合中所有键对象形成Set集合,values()
 HashMap类
基于哈希表
 快速添加和删除
允许null
 TreeMap类
 对象存在一定顺序
 差一些