java基础之集合

集合的类型与各自的特性

---|Collection: 单列集合
  ---|List: 有存储顺序, 可重复
   ---|ArrayList: 数组实现, 查找快, 增删慢由于是数组实现, 在增和删的时候会牵扯到数组增容, 以及拷贝元素,所以慢。数组是可以直接按索引查找,所以查找时较快。
  ---|LinkedList:链表实现, 增删快, 查找慢由于链表实现, 增加时只要让前一个元素记住自己就可以, 删除时让前一个元素记住后一个元素, 后一个元素记住前一个元素. 这样的增删效率较高但查询时需要一个一个的遍历, 所以效率较低。
  ---|Vector:和ArrayList原理相同, 但线程安全, 效率略低和ArrayList实现方式相同, 但考虑了线程安全问题, 所以效率略低。
 ---|Set: 无存储顺序, 不可重复
 ---|HashSet:线程不安全，存取速度快。底层是以哈希表实现的。
 ---|TreeSet:红-黑树的数据结构，默认对元素进行自然排序(String)。如果在比较的时候两个对象返回值为0，那么元素重复。
---| Map: 键值对   键不可重复，键可以重复
---|HashMap:线程不安全，存取速度快。底层是以哈希表实现的。
                ---|TreeMap:红-黑树的数据结构，默认对元素进行自然排序(String)。如果在比较的时候两个对象返回值为0，那么元素重复。
---|HashTable:底层也是使用了哈希表 维护的，存取的读取快，存储元素是无序的。

遍历集合

遍历集合的几种方式
1、 使用迭代器Iterator的方式。
2、 使用增强for循环的方式。
3、如果有下标，则可以使用下标的方式。

数组遍历

/**
* 数组
*/

String[] string = new String[] { "a", "b", "c", "d" };

//遍历
for (int i = 0; i < string.length; i++) {
System.out.print(string[i]+" ");
}

集合遍历

/**
 * 集合
 */
/*--------List---------*/
// LinkedList
LinkedList<String> linkedList = new LinkedList<String>();
linkedList.add("a");
linkedList.add("a");
linkedList.add("b");
linkedList.add("bc");
linkedList.offer("f");
// 遍历
/*①for循环增强*/
for (String value : linkedList) {
	// System.out.print(value+" ");
}
/*②iterator*/
Iterator<String> iterator = linkedList.iterator();
while(iterator.hasNext()){
	System.out.print(iterator.next()+" ");
}
// ArrayList
ArrayList<String> arrayList = new ArrayList<String>();
arrayList.add("a");
arrayList.add("a");
arrayList.add("b");
// 遍历
for (String value : arrayList) {
	// System.out.print(value + " ");
}

/*--------set----------*/
HashSet<String> hashSet = new HashSet<String>();
hashSet.add("a");
hashSet.add("b");
hashSet.add("c");
for (String value : hashSet) {
//			System.out.print(value + " ");
}

/*--------map----------*/
HashMap<String,String> hashMap = new HashMap<String,String>();
hashMap.put("1", "a");
hashMap.put("2", "b");
hashMap.put("3", "c");

//遍历
/* 1，增强的for循环（Entry集合）*/
for (Entry<String, String> entry : hashMap.entrySet()) {
//                System.out.println(entry.getKey()+":"+entry.getValue());
}
/*2，增强的for循环（Key集合）*/
for(String key : hashMap.keySet()){
//			System.out.print(key + " = " + hashMap.get(key));
}
/*3，遍历值的集合*/
for(String value : hashMap.values()){
//			System.out.print(value);
}