以前一直觉得自己集合使用的很溜,看一下api及其实现才发现原来自己很多东西都不会,或者很多东西都想当然了,看来还是做一下笔记,再重新温故一下。
集合主要分为两大类,Collection和Map,Collection的主要子类有Set,List。List的主要子类有Vector,ArrayList,LinkedList。Map的主要子类有HashMap,TreeMap,LinkedHashMap,HaspTable。其中平常普通开发中使用最多的应该是ArrayList ,Vector,HashMap,HashTable;现在说说他们的区别:
1、ArratList:是有序的,其实现就是封装了一个数组,因为其方法和属性都没加同步锁sychronized,所以不适合并发环境,是线程不安全的;适合做查询操作。
2、Vector:跟ArrayList一样是有序的,底层实现就是分装了一个数组;但是它的方法加了同步锁sychronized,所以是线程安全的;但是性能比ArratList低
3、HashMap:存储键值对,并且是无序的;方法没加同步锁,是线程不安全的。
4、HashTable:存储键值对,并且是无序;;方法加了同步锁,是线程安全的,但是效率低些。
上面只是一些基础的东西,相信很多人都会下面来看一些实例:
1、ArrayList的使用:
(1)首先说说ArrayList的添加方法add
add(Object obj)——往集合最后面一个元素后面添加,下面是ArrayList中的实现
public boolean add(Object obj)
{
ensureCapacity(size + 1);
elementData[size++] = obj;
return true;
}
add(int i, Object obj)——将指定元素插入此列表中的指定位置,向右移动当前位于该位置的元素(如果有)以及所有后续元素(将其索引加 1),其实现:
public void add(int i, Object obj)
{
if(i > size || i < 0)
{
throw new IndexOutOfBoundsException((new StringBuilder()).append("Index: ").append(i).append(", Size: ").append(size).toString());
} else
{
ensureCapacity(size + 1);
System.arraycopy(((Object) (elementData)), i, ((Object) (elementData)), i + 1, size - i);
elementData[i] = obj;
size++;
return;
}
}
set(int i, Object obj)——用指定的元素替代此列表中指定位置上的元素,其实现:
public Object set(int i, Object obj)
{
RangeCheck(i);
Object obj1 = elementData[i];
elementData[i] = obj;
return obj1;
}
remove(int i)——移除此列表中指定位置上的元素。向左移动所有后续元素(将其索引减 1),实现:
public Object remove(int i)
{
RangeCheck(i);
modCount++;
Object obj = elementData[i];
int j = size - i - 1;
if(j > 0)
System.arraycopy(((Object) (elementData)), i + 1, ((Object) (elementData)), i, j);
elementData[--size] = null;
return obj;
}
remove(Object obj)——移除此列表中首次出现的指定元素(如果存在)。如果列表不包含此元素,则列表不做改动,其内部实现:
public boolean remove(Object obj)
{
if(obj == null)
{
for(int i = 0; i < size; i++)
if(elementData[i] == null)
{
fastRemove(i);
return true;
}
} else
{
for(int j = 0; j < size; j++)
if(obj.equals(elementData[j]))
{
fastRemove(j);
return true;
}
}
return false;
}
private void fastRemove(int i)
{
modCount++;
int j = size - i - 1;
if(j > 0)
System.arraycopy(((Object) (elementData)), i + 1, ((Object) (elementData)), i, j);
elementData[--size] = null;
}
addAll(Collection collection)——按照指定 collection 的迭代器所返回的元素顺序,将该 collection 中的所有元素添加到此列表的尾部,内部实现:
public boolean addAll(Collection collection)
{
Object aobj[] = collection.toArray();
int i = aobj.length;
ensureCapacity(size + i);
System.arraycopy(((Object) (aobj)), 0, ((Object) (elementData)), size, i);
size += i;
return i != 0;
}
示例:
ublic class TestList {
public static void main(String[] args) {
//顺序结构ArrayList的使用,ArrayList是有序的,类似数组
List<String> list=new ArrayList<String>();
list.add("11");
list.add("22");
list.add("33");
list.add("44");
list.add("55");//将指定的元素添加到此列表的尾部。
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
System.out.println("------------------------------------------------");
//ArrayList的实现就是数组
Object[] arrays=(Object[])list.toArray();
for (int i = 0; i < arrays.length; i++) {
System.out.println(arrays[i]);
}
System.out.println("-------------------------------------------------");
String str1=list.set(1, "二货");//ArrayList改变某个索引下的值是,返回原来的值
System.out.println(str1);
System.out.println("-----------------------------------------------");
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
System.out.println("--------------------------------------");
list.set(1, str1);//用指定的元素替代此列表中指定位置上的元素
list.add(0, "00");//将指定元素插入此列表中的指定位置,向右移动当前位于该位置的元素(如果有)以及所有后续元素(将其索引加 1)
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
System.out.println("-----------------------------------");
list.remove(0);
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
System.out.println("------------------------------------");
list.remove("55");//移除此列表中首次出现的指定元素(如果存在)。如果列表不包含此元素,则列表不做改动
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
System.out.println("-------------------------------");
List<String> list2=new ArrayList<String>();
list2.add("66");
list2.add("77");
list2.add("88");
list.addAll(list2);//照指定 collection 的迭代器所返回的元素顺序,将该 collection 中的所有元素添加到此列表的尾部
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
System.out.println("是否包含“33”:"+list.contains("33"));
System.out.println("元素\"66\"的索引:"+list.indexOf("66"));
list.clear();
System.out.println(list.size());
}
}
2、Map的使用,Map的常用遍历方式:
public class TestMap {
public static void main(String[] args) {
Map<String,Object> map=new HashMap<String, Object>();
map.put("1", "zhangsan");
map.put("2", "lisi");
map.put("3", "wangwu");
map.put("4", "zhaoliu");
map.put("5", "tianqi");
//map的遍历方法1
for(String key:map.keySet()){
String value=(String)map.get(key);
System.out.println("key:"+key+"----"+"value:"+value);
}
System.out.println("--------------------------------------");
//map的遍历方法2
Iterator ita=map.entrySet().iterator();
while(ita.hasNext()){
Entry<String, Object> entry=(Entry<String, Object>)ita.next();
System.out.println("key:"+entry.getKey()+"----"+"value:"+entry.getValue());
}
System.out.println("--------------------------------------");
//Map的值遍历
map.values();
for(Object objValue:map.values()){
System.out.println("values:"+objValue);
}
}
}