黑马程序员——Java基础-集合框架

------- android培训、java培训、期待与您交流！
----------

集合是存储对象的容器。
集合与数组的区别在于，集合长度不固定，存储类型多样，不能存储基本数据。
常用集合体系：
collection接口
List：元素是有序的，同时元素可以重复，因为该集合体系有索引
ArrayList：底层的数据结构使用的是数组结构，特点是：查阅速度快，增删则会很慢
LinkedList：底层的数据结构使用的是链表数据结构，特点是：增删速度很快，查询速度很慢。
Vector：底层是数组数据结构，线程同步，被ArrayList替代了，ArrayList线程不同步。
Set：元素是无序的，元素不可以重复，因为该集合体系没有索引
HashSet：底层数据结构是哈希表，线程是非同步的，通过 hashCode()和equals（）方法判断元素是否重复。
TreeSet：底数据结构是二叉树，传入的元素必须具备比较性，通过compareto方法判断重复。
collection常用共性方法：
添加：
boolean add（E o）在集合中增加o元素
boolean addAll（Collection<? extendsE> c）将c集合全部元素添加到集合中
删除：
void clear（）移除集合中所有元素
boolean remove（Object o）移除指定元素
判断：
boolean contains（Object o）判断集合中是否含有元素o
boolean equals（Object o）判断此对象与指定对象是否相等
获取：
int size（）获取集合中元素个数
Object[] toArray（）返回集合中所有元素组成的数组
list集合练习代码：
import java.util.*;
class ListDemo
{
public static void main(String[] args)
{
LinkedList<String> link=new LinkedList<String>();
link.addFirst("java01");//添加元素
link.addFirst("java02");
link.addFirst("java03");
link.addFirst("java04");
sop(link);
link.add(2,"java05");//在指定位置添加元素
sop(link);
ArrayList<String> al=new ArrayList<String>();
al.add("java1");//添加元素
al.add("java2");
al.add("java3");
sop(("原集合是："+al));
al.add(1,"java007");//在指定位置添加元素
sop(al);
al.remove(0);//删除指定位置元素
sop(al);
al.set(2,"java99");//修改指定角标元素
sop(al);
}
public static void sop(Object obj)//自定义输出方法
{
System.out.println(obj);
}
}

Map<K,V>接口
Map集合与collection集合区别在于其存储的为键值对，表示数据见有对应关系。
Hashtable：底层是哈希表数据结构，不可以存入null键null值，该集合是线程同步的，JDK1.0效率低
HashMap：底层是哈希表数据结构，可以存入null键null值，该集合是线程不同步的，JDK1.2效率高
TreeMap：底层是二叉树数据结构，线程不同步，可以用于给map集合中的键进行排序
Map常用共性方法：
添加：
V put(K key, V value)将键值对存入集合中，返回类型为值
voidputAll(Map<? extends K,? extends V> t) 将Map集合t所有键值对存入该集合中

删除：
void clear()清除集合中所有键值对
V remove(Object key)将key对应的值移除并返回对应值
判断：
booleancontainsKey(Object key)判断集合中是否存在指定key
booleancontainsValue(Object value)判断集合中是否存在指定value
boolean equals(Object o)比较指定对象与此映射是否相等
获取：
V get(Object key)返回指定键对应的值
Collection<V>values()将所有的值添加到collection集合中，并返回该集合
Set<K> keySet()将所有的键添加到Set集合中并返回
Set<Map.Entry<K,V>>entrySet()将键值对当做单个元素添加到Set集合中并返回
int size()返回键值对的个数
Map集合练习代码：
import java.util.*;
class MapDemo
{
public static void main(String[] args)
{
Map<String,String> map=new HashMap<String,String>();//添加元素，
//如果出现添加相同的键时，后添加的值会覆盖原有键对应值，put方法返回被覆盖的值
sop("put返回值："+map.put("01","lisi1"));//put返回值：
map.put("02","lisi2");
map.put("03","lisi3");
sop("map:"+map);
sop("remove-02:"+map.remove("02"));
Collection<String> coll = map.values();
sop(coll);//返回所有的值
sop(map);
}
public static <T> void sop(T t)
{
System.out.println(t);
}
}