/**1集合框架的作用
在实际开发中,我们经常会对一组相同类型的数据进行统一管理操作。到目前为止,我们
可以使用数组结构,链表结构,二叉树结构来实现。
数组的最大问题在于数组中的元素个数是固定的,要实现动态数组,必竟还是比较麻烦,
自己实现链表或二叉树结构来管理对象更是不方便。
在JDK1.2版本后,JAVA完整的提供了类集合的概念,封装了一组强大的、非常方便的集合框
架API,让我们在开发中大大的提高了效率。T
集合中分为三大接口:
Collection、Map、Iterator
集合框架的接口和类在java.util包中
*/
/**3、Collection接口
Collection层次结构中的根接口。Collection表示一组对象,这些对象也称为collection的元
素。一些collection允许有重复的元素,而另一些则不允许。一些collection是有序的,而另一些则是无序的。
JDK不提供此接口的任何直接实现:它提供更具体的子接口(如 Set和List)实现。此接口通常用来传递collection,
并在需要最大普遍性的地方操作这些collection。接口的定义:
public interface Collection<E> extendslterable<E
>*/
/**2ArrayList
public class ArrayList<E>extends AbstractList<E>
implements List<E>RandomAccessCloneableSerializable
List接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括null在内的所有元
素。除了实现List接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。*/
package com.JiHe;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Vector;
@SuppressWarnings("all")
/**1、List接口
public interface List<E> extends Collection<E>
有序的collection(也称为序列)。此接口的用户可以对列表中每个元素的插入位置进行精
确地控制。用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。*/
public class list {
/**
* LinkedList
* public class LinkedList<E> extendsAbstractSequentialList<E> implements List<E>Deque<E>CloneableSerializable
* List接口的链接列表实现。实现所有可选的列表操作,并目允许所有元素(包括null)。
* 除了实现List接口外,LinkedList类还为在列表的开头及结尾get、remove和insert元素提供了统一的命名方法。
* */
/**
* 实现原理,采用双向链表结构实现
* 2.适合插入,删除操作,性能高
* */
private static void linkedList(){
LinkedList<String> list=new LinkedList();
list.add("李老师");
list.add("张老师");
list.add("孙老师");
list.add("毕老师");
for (int i = 0; i <list.size() ; i++) {
System.out.println(list.get(i));
}
}
/**
* vector
* 1.实现原理,采用动态对象数组实现,默认构造方法创建了一个大小为10的对象数组
* 2.扩充的算法:当增量为0时,扩充为原来大小上的2倍,当增加量大于0时,扩充为原来大小+增量
* 3.不适合删除或插入操作
* 4.为了防止数组动态扩充次数过多, vector时,给定初始容量
* 5.线程安全,适合在多线程访问时使用,效率比较低
* */
private static void vector(){
Vector<String> v=new Vector();
v.add("李老师");
v.add("张老师");
v.add("孙老师");
v.add("毕老师");
for (int i=0;i<v.size();i++){
System.out.println(v.get(i));
}
}
/**Collection接口:用于储存对象单个对象的集合
list接口:
1.有序的,可以重复
2.允许有多个null元素
3.具体实现有常用的ArrayList ,Vector,LonkedList
在实际开发中,我们如何选择list的具体实现?
1、安全性问题
2、是否频整插入,删除操作(LinkedList)
3、是否是存储后遍历
*/
/**
*ArrayList(1.8)
* 1.实现原理,采用动态对象数组实现,默认构造方法创建了一个空数组
* 2.第一次添加元素,扩容量为10,之后扩充算法:原来数组大小加上原来数组的一半
* 3.不适合进行删除或插入的操作
* 4.为了防止数组动态扩充次数过多,ArrayList时,给定初始容量
* 5.单线程中使用不安全,适合在单线程访问时使用,效率高
* JDK1.2开始
* */
private static void ArrayList(){
//使用集合来存储多个不同类型的元素(对象),那么下处理时比较麻烦,实际快发中不建议这样使用,
//我们应该在一个集合中储存相同的类型对象
List<String> list=new ArrayList();
list.add("李老师");
list.add("张老师");
list.add("孙老师");
list.add("毕老师");
//list.add(10);
//便利集合
int size= list.size();
for (int i=0;i<size;i++){
System.out.println(list.get(i));//get取值
}
System.out.println(list.contains("李老师"));
list.remove("孙老师");
System.out.println(list.size());
String[] array=list.toArray(new String[]{});
for (String s:array){
System.out.println(s);
}
}
public static void main(String[] args) {
ArrayList();
System.out.println("-------------------");
vector();
System.out.println("-------------------");
linkedList();
}
}