_java列表集合”>
作为一个Developer,Java集合类是我们在工作中运用最多的、最频繁的类。相比于数组(Array)来说,集合类的长度可变,更加适合于现代开发需求;
Java集合就像一个容器,可以存储任何类型的数据,也可以结合泛型来存储具体的类型对象。在程序运行时,Java集合可以动态的进行扩展,随着元素的增加而扩大。在Java中,集合类通常存在于java.util包中。
Java集合主要由2大体系构成,分别是Collection体系和Map体系,其中Collection和Map分别是2大体系中的顶层接口。
Collection主要有三个子接口,分别为List(列表)、Set(集)、Queue(队列)。其中,List、Queue中的元素有序可重复,而Set中的元素无序不可重复;
List中主要有ArrayList、LinkedList两个实现类;Set中则是有HashSet实现类;而Queue是在JDK1.5后才出现的新集合,主要以数组和链表两种形式存在。
Map同属于java.util包中,是集合的一部分,但与Collection是相互独立的,没有任何关系。Map中都是以key-value的形式存在,其中key必须唯一,主要有HashMap、HashTable、TreeMap三个实现类。
1 List
在Collection中,List集合是有序的,Developer可对其中每个元素的插入位置进行精确地控制,可以通过索引来访问元素,遍历元素。
在List集合中,我们常用到ArrayList和LinkedList这两个类。
其中,ArrayList底层通过数组实现,随着元素的增加而动态扩容。而LinkedList底层通过链表来实现,随着元素的增加不断向链表的后端增加节点。
ArrayList是Java集合框架中使用最多的一个类,是一个数组队列,线程不安全集合。
它继承于AbstractList,实现了List, RandomAccess, Cloneable, Serializable接口。
(1)ArrayList实现List,得到了List集合框架基础功能;
(2)ArrayList实现RandomAccess,获得了快速随机访问存储元素的功能,RandomAccess是一个标记接口,没有任何方法;
(3)ArrayList实现Cloneable,得到了clone()方法,可以实现克隆功能;
(4)ArrayList实现Serializable,表示可以被序列化,通过序列化去传输,典型的应用就是hessian协议。
它具有如下特点:
容量不固定,随着容量的增加而动态扩容(阈值基本不会达到)
有序集合(插入的顺序==输出的顺序)
插入的元素可以为null
增删改查效率更高(相对于LinkedList来说)
线程不安全
LinkedList是一个双向链表,每一个节点都拥有指向前后节点的引用。相比于ArrayList来说,LinkedList的随机访问效率更低。
它继承AbstractSequentialList,实现了List, Deque, Cloneable, Serializable接口。
(1)LinkedList实现List,得到了List集合框架基础功能;
(2)LinkedList实现Deque,Deque 是一个双向队列,也就是既可以先入先出,又可以先入后出,说简单些就是既可以在头部添加元素,也可以在尾部添加元素;
(3)LinkedList实现Cloneable,得到了clone()方法,可以实现克隆功能;
(4)LinkedList实现Serializable,表示可以被序列化,通过序列化去传输,典型的应用就是hessian协议。
1.1 List常用方法
A:添加功能booleanadd(E e):向集合中添加一个元素void add(intindex, E element):在指定位置添加元素boolean addAll(Collection extends E>c):向集合中添加一个集合的元素。
B:删除功能voidclear():删除集合中的所有元素
E remove(intindex):根据指定索引删除元素,并把删除的元素返回booleanremove(Object o):从集合中删除指定的元素boolean removeAll(Collection>c):从集合中删除一个指定的集合元素。
C:修改功能
E set(intindex, E element):把指定索引位置的元素修改为指定的值,返回修改前的值。
D:获取功能
E get(intindex):获取指定位置的元素
Iterator iterator():就是用来获取集合中每一个元素。
E:判断功能booleanisEmpty():判断集合是否为空。booleancontains(Object o):判断集合中是否存在指定的元素。boolean containsAll(Collection>c):判断集合中是否存在指定的一个集合中的元素。
F:长度功能intsize():获取集合中的元素个数
G:把集合转换成数组
Object[] toArray():把集合变成数组。
1.2 ArrayList基本操作
public classArrayListTest {public static voidmain(String[] agrs){//创建ArrayList集合:
List list = new ArrayList();
System.out.println(“ArrayList集合初始化容量:”+list.size());//添加功能:
list.add(“Hello”);
list.add(“world”);
list.add(2,”!”);
System.out.println(“ArrayList当前容量:”+list.size());//修改功能:
list.set(0,”my”);
list.set(1,”name”);
System.out.println(“ArrayList当前内容:”+list.toString());//获取功能:
String element = list.get(0);
System.out.println(element);//迭代器遍历集合:(ArrayList实际的跌倒器是Itr对象)
Iterator iterator =list.iterator();while(iterator.hasNext()){
String next=iterator.next();
System.out.println(next);
}//for循环迭代集合:
for(String str:list){
System.out.println(str);
}//判断功能:
boolean isEmpty =list.isEmpty();boolean isContain = list.contains(“my”);//长度功能:
int size =list.size();//把集合转换成数组:
String[] strArray = list.toArray(newString[]{});//删除功能:
list.remove(0);
list.remove(“world”);
list.clear();
System.out.println(“ArrayList当前容量:”+list.size());
}
}
1.3 LinkedList基本操作
public classLinkedListTest {public static voidmain(String[] agrs){
List linkedList = new LinkedList();
System.out.println(“LinkedList初始容量:”+linkedList.size());//添加功能:
linkedList.add(“my”);
linkedList.add(“name”);
linkedList.add(“is”);
linkedList.add(“jiaboyan”);
System.out.println(“LinkedList当前容量:”+linkedList.size());//修改功能:
linkedList.set(0,”hello”);
linkedList.set(1,”world”);
System.out.println(“LinkedList当前内容:”+linkedList.toString());//获取功能:
String element = linkedList.get(0);
System.out.println(element);//遍历集合:(LinkedList实际的跌倒器是ListItr对象)
Iterator iterator =linkedList.iterator();while(iterator.hasNext()){
String next=iterator.next();
System.out.println(next);
}//for循环迭代集合:
for(String str:linkedList){
System.out.println(str);
}//判断功能:
boolean isEmpty =linkedList.isEmpty();boolean isContains = linkedList.contains(“jiaboyan”);//长度功能:
int size =linkedList.size();//删除功能:
linkedList.remove(0);
linkedList.remove(“jiaboyan”);
linkedList.clear();
System.out.println(“LinkedList当前容量:” +linkedList.size());
}
}
原文链接:https://mp.weixin.qq.com/s/wAZ94rkAwuYJoLkKuvtrww
今天的文章java list_java列表集合
分享到此就结束了,感谢您的阅读。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/71516.html