首页 / JAVA / Java中的集合类

Java中的集合类

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java中的集合类，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3620字，纯文字阅读大概需要6分钟。

内容图文

作用:操作中大量对象的临时存放问题,由于数组存在不能灵活变换存放空间大小,所有就有了集合.

注:数组和集合的区别:数组长度不可变,且存储基本数据类型,集合长度可变,只能存储对象

因为容器中数据结构不同,容器有很多种,不断的共性功能抽取,形成了集合体系.

集合框架:

Collection
├List:有序(存入的顺序和取出的顺序一致).有索引.允许重复元素
│├LinkedList 链表结构增删快(相对于ArrayList)
│├ArrayList 数组结构查询快(相对于LinkedList)
│└Vector
│　└Stack
└Set:,存取无序.不允许重复元素
Map
├Hashtable 哈希表.是同步的.不允许null键,null值
├HashMap 哈希表,是不同步的,允许null键,null值
└TreeMap 二叉树,不同步的.可以对键排序

-----------------------------------------------------------------------

一,Collection集合

A.共性功能

1,添加

boolean add(object obj);//添加单个对象

boolean addAll(Collection c);//添加集合

2,删除

void clear();//清除全部

boolean remove(Object obj);

boolean removeAll(Collection c);//删除交集

boolean retainAll(Collection c);//保留交集

3,获取长度

int size();

4,判断

boolean isEmpty();

boolean contains(Object o);

boolean containsAll(Collection c);

5,将集合转成数组

toArray();

toArray([]);

6,取出集合中元素

Interator iterator()//获取集合中元素上迭代功能的迭代器对象

//迭代:取出元素中一种方式.

//迭代器:具备迭代功能的对象,迭代器不需要new,直接通过iterator()方法获取

使用:Interator it = coll.iterator();//coll--集合

System.out.println(it.next);

for(Iterator it=coll.iterator();it.hasNext();){

System.out.println(it.next());

}

注:对不同容器关于取出元素的内部类抽取,实现一个接口Iterator

包括:next(),hasNext(),remove(),

迭代器是取出Collection集合元素中的公共方法

B.List接口中的特有方法:它的特有方法都是围绕索引定义的

支持增删改查.

增:add(index,element);

删:remove(index);

改:set(index,newelement);

查:int indexOf(element);

element get(index);

//迭代过程中使用了使用集合对象同时对元素进行操作,导致了迭代的不确定性

//解决:在迭代过程中,使用迭代器的方法-->list特有的迭代器.ListIterator

通过List集合的方法listIterator()获取该迭代器对象

注:ListIterator可以实现在迭代过程中的增删改查.

C:List集合的具体子类及特点:子类之所以区分,是因为内部的数据结构(存储数据方式)不同

|--Vector:数据结构是数组.数组是可变长度的(不断new新数组并将原数组复制)

|--ArrayList:也是数组结构,也是长度可变.线程不同步,替代了Vector

增删速度相对于LinkedList不快,查询速度快

|--LinkedList:链表结构,线程不同步.增删速度很快,查询速度较慢

D.Set集合:不允许重复元素.和Collection方法相同.set集合取出方法只有迭代器

|--HashSet:哈希(散列)表结构,-->比数组查询效率高

用于存储元素和哈希值对应关系的容器称为哈希表

1,不允许存储重复元素,因为会发生不确定性.

2,不保证存入和取出的顺序一致.

当哈希算法算出的两个元素的值相同时,称为哈希冲突-->

冲突后,需要对元素进行进一步判断(判断内容,equals),-->拉链法

注:哈希表在判断元素是否相同:依据hashCode方法,如果哈希重复(哈希值相同),再判断元素的equals方法,如果equals返回true,不存,返回false..

如何保证唯一性:元素必须覆盖hashCode和equals方法;覆盖hashCode方法是为了根据元素自身的特点确定哈希值.覆盖equals方法是为了解决哈希值的冲突.

|-->LinkedHashCode(HashCode的子类)

|--TreeSet

二叉树数据结构,可以对元素进行排序,不同步的

需要元素具有比较功能,必须使用Compareable接口实现CompareaTo方法.

需求中也有这样的情况,元素具备的比较功能不是所需要的,也就是不想按照自然排序方式而是自定义的排序方式对元素进行排序,而且存储TreeSet中的元素万一没有比较功能-->这时可以使用第二种比较方式--让集合具备比较功能.---TreeSet构造函数有直接在创建对象时通过比较器比较的方法

实现Comparetor接口,覆盖compare方法,将Comparetor接口的对象,作为参数传递给TressSet集合的构造函数

比较器比较灵活,并且降低了对象和比较方法的耦合性

二,Map集合

Map:双列集合,一次存一对,键-值队.要保证键的唯一性,值不需要

A.共性的功能

1.添加

v put(key,value);//若传入相同key,则返回前一个value,并使用现传入value进行覆盖

2.删除

void clear();

v remove(key);//返回value,同时删除

3.判断

boolean containsKey(Object key)

boolean containsValue(Object value)

boolean isEmpty();

4.获取

v get()

技巧:
JDK1.2以后出现的集合框架中的常用子类对象,存在规律
---前缀名是数据结构名,后缀名是所属体系名
ArrayList:数组结构,看到数组就知道查询快,看到List就可以增删改查
LinkedList:链表结构,增删快. xxxFirst xxxLast
HashSet:哈希表,元素必须覆盖hashCode和equals方法,查询速度快,不保证有序,看到Set就知道不可以重复
LinkedHashSet:链表+哈希表,可以实现有序
TreeSet:二叉树,可以排序-->两种比较方式,一种是自然排序compareable,一种是比较器,comparetor

5,遍历取出map所有值

Set<k> set = map.getKeySet();//获取所有包含key的set集合

for(K key:set){

　　V value = map.get(key);//在通过key获取value

}

或者:

通过map获取entrySet(存放这key和map映射关系的对象的Set集合)利用这个映射关系构造一个迭代器,再通过me.getKey(),me.getValue()分别获取键和值

注:
集合框架的工具类
-------------------------------------------------------------------------
Collections:定义的都是操作Collection的静态方法
1.对list排序
sort(list)

class Student implements Comparable
{}
public static <T extends Comparable<? super T>>
void sort(List<T> list){}

2.逆序
reverseOrder
3.max min
4.二分查找
5.将非同步集合转成同步集合
-------------------------------------------------------------------------
Arrays:用来操作数组的工具类方法,方法都是静态的

原文：http://www.cnblogs.com/fictio/p/5585609.html

内容总结

以上是互联网集市为您收集整理的Java中的集合类全部内容，希望文章能够帮你解决Java中的集合类所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1278502.html

来源：【匿名】

【上一篇】0.Java下载安装【下一篇】JAVA/JSP学习系列之五

更多 ►

【Java中的集合类】教程文章相关的互联网学习教程文章

Java中的集合类

作用:操作中大量对象的临时存放问题,由于数组存在不能灵活变换存放空间大小,所有就有了集合.注:数组和集合的区别:数组长度不可变,且存储基本数据类型,集合长度可变,只能存储对象因为容器中数据结构不同,容器有很多种,不断的共性功能抽取,形成了集合体系.集合框架:Collection ├List:有序(存入的顺序和取出的顺序一致).有索引.允许重复元素│├LinkedList 链表结构增删快(相对于ArrayList)│├ArrayList 数组结构查询快(相对于Lin...

java集合-补充HashMapJDK1.8

在Java 8 之前，HashMap和其他基于map的类都是通过链地址法解决冲突，它们使用单向链表来存储相同索引值的元素。在最坏的情况下，这种方式会将HashMap的get方法的性能从O(1)降低到O(n)。为了解决在频繁冲突时hashmap性能降低的问题，Java 8中使用平衡树来替代链表存储冲突的元素。这意味着我们可以将最坏情况下的性能从O(n)提高到O(logn)。在Java 8中使用常量TREEIFY_THRESHOLD来控制是否切换到平衡树来存储。目前，这个常量值是8，...

java集合

1. StringBuffer 线程安全，StringBuilder 线程不安全效率稍高些集(Set)：集里的对象不按任何特定的方式排列，按索引值来操作数据，不能有重复的元素列表(List)：序列中的对象以线性方式存储，按索引值来操作数据，可以有重复的元素映射(Map)：映射的每一项为“名称—数值”对，名称不可以重复，值可以重复，一个名称对应一个唯一的值显示指定集合类型：不经历装箱过程。Collection<TaskVO> resulte = dao.retrieveByClause(TaskV...

[Java 8] Lambda在集合中的使用【代码】

Lambda在集合中的使用列表的遍历提起对于集合的遍历，恐怕下面的这种方式已经是一种思维定式了吧：finalList<String>friends=Arrays.asList("Brian","Nate","Neal","Raju","Sara","Scott");for(inti=0;i<friends.size();i++){System.out.println(friends.get(i));} 但是仔细想想，以上的代码似乎出现了过多的细节，比如循环变量i的出现。在做简单的遍历操作时，循环变量实际上是不必要的，只有在对某个特定位置的元素执行某个特殊...

Java知识树集合 ArrayList【代码】【图】

简要说明ArrayList，实现了List接口，它是一个有序集合，即元素排列的顺序和添加元素的顺序一致，我们可以通过下面的示例代码和结构图来理解刚刚这句话。示例代码：List<Integer> list = new ArrayList<Integer>(); list.add(6); list.add(4); list.add(7); list.add(6); list.add(1);结构图：通过上面的结构图我们可以知道ArrayList的底层是由数组来实现的，但它与数组的区别在于ArrayList的容量会动态增长，这意味着因存储元素导...

Java集合篇四：Map的基本应用【代码】

package com.test.collection;import java.util.HashMap; import java.util.Hashtable; import java.util.Map; import java.util.concurrent.ConcurrentHashMap;//Map的基本应用publicclass MapTest {/*** @param args*/publicstaticvoid main(String[] args) {/* * HashMap KEY值不允许重复，线程不安全，效率高*/Map map=new HashMap();map.put(1, "张三");map.put(2, "李四");map.put(3, "王五");map.remove(2);System.out.prin...

概述Java集合框架

JAVA集合框架主要分为三个部分:接口，实现和算法。接口是指以Collection和Map为起始的一系列公用接口，其中还有Vector接口，也就是迭代器，Collection接口下面又有List 和Set接口。ArrayList和LinkedList实现了List接口，HashSet和TreeSet实现了Set接口，HashMap和TreeMap实现了Map接口。算法指的是以Collections为主的提供的一系列对集合的操作。原文：https://www.cnblogs.com/hao-edison/p/10733446.html

java基础知识——集合

public static void main(String[] args){//创建ArrayList集合ArrayList<Integer> list=new ArrayList<Integer>();ArrayList<Phone> plist=new ArrayList<Phone>();boolean flag=list.add(1);//添加元素System.out.println(flag);list.add(2);list.add(3); //从集合中获取指定位置上的元素System.out.println(list.get(0));//获取元素System.out.println(list.get(1));System.out.println(list.get(2)); //求集合的长度System.out....

JAVA_SE_笔记整理(集合三)

集合三1、Map概述：Map接口概述：将键映射到值的对象。一个映射不能包含重复的键，每一个键最多只能映射到一个值。Map接口和collection接口的不同：Map是双列的，collection是单列的；Map的键唯一，collection的子体系set也是唯一的；Map集合的数据结构针对键有效，跟值无关。Map接口成员方法：V put(K key,V value) // 添加数据V remove(Object key) // 删除数据void clear() // 清除所有数据boolean containsKey(Object key) // ...

Head first java chapter 16 集合与泛型（数据结构）【图】

原文：http://www.cnblogs.com/Cheryl06/p/7301148.html

8.0Java集合类【图】

---恢复内容开始---　　集合可以看做是一个容器，如红色的衣服可以看做是一个集合、所有Java类的书可以看做是一个集合。对于集合中的各个对象很容易将其存放到集合中，也很容易将其从集合中取出来，还可以将其按照一定的顺序摆放。Java中提供了不同的集合类，这些类具有不同的存储对象的方式，并提供了相应的方法方便用户对集合进行遍历、添加、删除以及查找指定的对象。一定要学会使用集合。集合类概述　　Java语言的Java.util包中...

Java集合系列：-----------03ArrayList源码分析【代码】【图】

上一章，我们学习了Collection的架构。这一章开始，我们对Collection的具体实现类进行讲解；首先，讲解List，而List中ArrayList又最为常用。因此，本章我们讲解ArrayList。先对ArrayList有个整体认识，再学习它的源码，最后再通过例子来学习如何使用它。内容包括：ArrayList简介ArrayList 是一个数组队列，相当于动态数组。与Java中的数组相比，它的容量能动态增长。它继承于AbstractList，实现了List, RandomAccess, Cloneable, ...

Java的集合类之 map 接口用法【代码】

Map接口不是Collection接口的继承。而是从自己的用于维护键-值关联的接口层次结构入手。按定义，该接口描述了从不重复的键到值的映射。我们可以把这个接口方法分成三组操作：改变、查询和提供可选视图。改变操作允许您从映射中添加和除去键-值对。键和值都可以为null。但是，您不能把Map作为一个键或值添加给自身。 Object put(Object key,Object value)：用来存放一个键-值对Map中 Object remove(Object key)：根据ke...

Java集合杂谈

在Java中有普通集合、同步（线程安全的集合）、并发集合。普通集合通常性能最高，但是不保证多线程的安全性和并发的可靠性。线程安全集合仅仅是给集合添加了synchronized同步锁，严重牺牲了性能，而且对并发的效率就更低了，并发集合则通过复杂的策略不仅保证了多线程的安全而且又提高了并发时的效率。　　并发集合常见的有ConcurrentHashMap、ConcurrentLinkedQueue、ConcurrentLinkedDeque等。并发集合位于java.util.concurrent包...

谈谈Java的集合组件【代码】【图】

让我们一起谈谈Java的集合组件我们在使用Java的时候，都会遇到并使用到Java的集合。在这里通过自己的理解和网上的资源对Java的集合方面的使用做一个简单的讲解和总结。Java主要分为3个集合组件：Set（集）、List（列表）、Map（映射）。Collection接口：Collection是最基本的集合接口，声明了适用于Java集合的通用方法。Set和List都继承了Collection，Map。 Collection接口的方法：boolean add(Object o)：向集合中加入一个对象的引...

首页 / JAVA / Java中的集合类

Java中的集合类

内容导读

内容图文

内容总结

内容备注

内容手机端

【Java中的集合类】教程文章相关的互联网学习教程文章

集合 - 相关标签

JAVA - 技术教程分类

JAVA - 最新教程

JAVA - 最热教程