四种常见的数据结构、LinkedList、Set集合、Collection、Map总结

四种常见的数据结构:
    1.堆栈结构:
        先进后出的特点。(就像弹夹一样,先进去的在后进去的低下。)
    2.队列结构:
        先进先出的特点。(就像安检一样,先进去的先出来)
    3.数组结构:
        查找元素快,但是增删元素慢
    4.链表结构:
        增删元素快,但是查找元素慢

LinkedList:(List接口下的一个子类,和ArrayList是同级别关系)
    1.底层是链表结构
    2.它的一些特有方法:
        addFirst(E  e) : 向集合中的开头添加元素
        addLast(E  e):向集合的末尾添加元素 
        getFirst():得到集合中的第一个元素
        getLast():得到集合中的最后一个元素
        removeFirst():删除集合中的第一个元素
        removeLast():删除集合中的最后一个元素
        pop(E  e) : 从集合的最上面弹出一个元素
        push():向集合的最上面添加元素
        isEmpty() : 判断集合中是否有为空
    3.在开发时,LinkedList集合也可以作为堆栈,队列的结构使用。在开发时,LinkedList集合也可以作为堆栈,队列的结构使用。
        使用的方法是:调用addFirst(E  e) 方法和getFirst() 方法

Set集合(Set是一个接口,和List一样,它俩也是同级别关系)
    Set集合的遍历方式只有两种,1.  增强for    2.  迭代器
    Set集合特点:
        唯一性,元素不重复
    1.Set的子类有:
        HashSet、LinkedHashSet
    2.HashSet:
        a.HashSet是无序的,存取顺序不一样
        b.底层是哈希表结构,通常自定义对象是需要重写HashCode方法和equals方法
        c.HashSet是使用HashCode方法和equals方法来保证元素唯一的
        d.判断原理是:
            先判断HashCode方法
                相同:
                    不添加
                不相同:判断equals方法:
                    不相同:添加
                    相同:不添加
LinkedHashSet:
    1.LinkedHashSet是有序的,存取顺序是一样的
    2.底层是链表+哈希表结构。
    3.通过链表来保证有序。通过哈希表来保证元素的唯一。

Collection总结:
    1.子类:
        List、Set(两个都是接口)
            List子类:
                ArrayList
                LinkedList
            Set子类:
                HashSet
                LinkedHashSet
    2.Collection的方法:
        boolean  add(Object  e): 添加
        void   clear(): 清空
        boolean   remove(Object o):删除
        boolean  contains(Object o): 包含
        boolean  isEmpty():是否为空
        Iterator  iterator():迭代器
        int   size(): 集合长度
        Object   toArray(): 将集合存到数组中
    3.迭代器:
        两个方法:
            hasNext():是否有下一个元素
            next(): 获取下一个元素
    4.List和Set的区别:
        List:
            有序,且可有重复元素
        Set:
            它是一个无序的集合(元素存与取的顺序可能不同)
            不可以有重复的元素
    5.List集合中的特有方法:(有角标的都是List集合中的)
        void add(int index, Object element)   将指定的元素,添加到该集合中的指定位置上
        Object get(int index)     返回集合中指定位置的元素。
        Object remove(int index)    移除列表中指定位置的元素, 返回的是被移除的元素
        Object set(int index, Object element)   用指定元素替换集合中指定位置的元素,返回值的更新前的元素
    6.泛型:
        好处:
            提高了程序的安全性
            将运行时期的异常提到的编译时期
            避免了类型转换

Map:(它也是一个接口,它是和Collection同级别的,它是一个双列集合)
    常用子类:
        HashMap<key , value>:
            泛型里存储键和值,键唯一,但是值可以重复。底层是哈希表结构,基本和HashSet集合差不多,在存储自定义对象时,需要重写HashCode方法和equals方法。无序。
        LinkedHashMap:
            底层是链表+哈希表结构。有序,存和取的顺序一致。
        方法:
            put(K,V):添加元素,相当于list集合中的add方法
            get(key):得到key对应的值。
    Map遍历(两种方式)
        1. keySet()方法
            转为Set对象,获取Map集合中的键集,存储到Set集合中
            然后可使用增强for或迭代器来获取键和值都通过,键来获取值。            
        2. entrySet()方法
            方法:
                getey()
                getValue()
            转为entry对象,获取Map集合中的键和值的映射关系,存储到entry对象中。
            然后,可以使用增强for或迭代器来获取键和值。
            都通过,键来获取值。

Properties类(一般和流一块使用,它也是Map下的一个子类它是一个可以持久化的属性集。键值可以存储到集合中,也可以存储到持久化的设备(硬盘、U盘、光盘)上。键值的来源也可以是持久化的设备。
(有和流技术相结合的方法。)

1.public Object setProperty(String key, String value)调用 Map 的方法 put。
    2.public Set<String> stringPropertyNames()返回此属性列表中的键集, //keyset()方法
    3.public String getProperty(String key)用指定的键在此属性列表中搜索属性//get()方法
        写入文件的方法:
            store(Writer,”文件的描述信息”)
        读取文件的方法:
            load(Reader)

可变参数:
        表现格式为:
            数据类型...   变量名
            相当于一个数组。

Collections工具类
        方法
            shuff()随机打乱方法
            sort()排序方法,按照自然规律排序。

原文地址:https://www.cnblogs.com/rrong/p/12104291.html

时间: 2024-10-07 14:32:47

四种常见的数据结构、LinkedList、Set集合、Collection、Map总结的相关文章

application/json 四种常见的 POST 提交数据方式

application/json 四种常见的 POST 提交数据方式 四种常见的 POST 提交数据方式 HTTP/1.1 协议规定的 HTTP 请求方法有 OPTIONS.GET.HEAD.POST.PUT.DELETE.TRACE.CONNECT 这几种.其中 POST 一般用来向服务端提交数据,本文主要讨论 POST 提交数据的几种方式. 我们知道,HTTP 协议是以 ASCII 码传输,建立在 TCP/IP 协议之上的应用层规范.规范把 HTTP 请求分为三个部分:状态行.请求头.消息主

XML--Java中的四种常见解析方式--dom

Java中常用的解析方式主要有四种: Java 自带:Dom.Sax. 外加包:Jdom.Dom4j. 1.Dom 主要的构建方式 DocumentBuilderFactory dbf=DocumentBuilderFactory.newInstance(); DocumentBuilder db=dbf.newDocumentBuilder(); Document dm=db.parse("rec\\books.xml"); 其中节点类为Node  节点集合类为NodeList at

Android 四种常见的线程池

引入线程池的好处 1)提升性能.创建和消耗对象费时费CPU资源 2)防止内存过度消耗.控制活动线程的数量,防止并发线程过多. 我们来看一下线程池的简单的构造 public ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAliveTime, TimeUnit unit, BlockingQueue workQueue, ThreadFactory threadFactory, RejectedExecution

robot framework接口测试之二-四种常见的POST提交数据方式

写接口测试用例时,遇到以json格式提交数据时,报错,Request如下图: Response如下图: 改成form格式提交,可以正常运行,如下图: 代码如下: ------------------------------------------------------------------------------------------------ POST一般用来向服务端提交数据,有四种提交数据的格式,分别是: 1.application/x-www-form-urlencoded 2.a

四种常见 Git 工作流比较

轉載:http://toutiao.io/contribute 多种多样的工作流使得在项目中实施Git时变得难以选择.这份教程提供了一个出发点,调查企业团队最常见的Git工作流. 阅读的时候,请记住工作流应该是一种规范而不是金科玉律.我们希望向你展示所有工作流,让你融会贯通,因地制宜. 这份教程讨论了下面四种工作流: 中心化的工作流 基于功能分支的工作流 Gitflow工作流 Fork工作流 中心化的工作流 过渡到分布式分版本控制系统看起来是个令人恐惧的任务,但你不必为了利用Git的优点而改变你

四种常见的提示弹出框(success,warning,error,loading)原生JavaScript和jQuery分别实现

虽然说现在官方的自带插件已经有很多了,但是有时候往往不能满足我们的需求,下面我简单介绍一些 常见的四种提示弹出框(success,loading,error,warning),我分别用原生JavaScript和jQuery来介绍分享给各位博友! 一.首先介绍原生JavaScript来实现四种提示弹出框: 第一步:先看看html的建立 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http:

四种常见的MapReduce设计模式

MapReduce设计模式(MapReduce Design Pattern) 整个MapReduce作业的阶段主要可以分为以下四种: 1.Input-Map-Reduce-Output 2.Input-Map-Output 3.Input-Multiple Maps-Reduce-Output 4.Input-Map-Combiner-Reduce-Output 下面我将一一介绍哪种场景使用哪种设计模式. Input-Map-Reduce-Output Input?Map?Reduce?Out

java集合 Collection,Map

大致分为Set,List,Queue,Map四种体系 Set代表无序不可重复的集合,通过元素本身访问 List代表有序可重复的集合,通过元素索引访问 Map代表有映射关系的集合,通过key访问 Queue代表一种队列集合的实现 Collection接口是List,Set,Queue的父接口,定义了如下操作集合方法:add,addAll,clear,contains,containsAll,isEmpty,iterator,remove,removeAll,retainAll,insize,toA

四种常见的 POST 提交数据方式

HTTP/1.1 协议规定的 HTTP 请求方法有 OPTIONS.GET.HEAD.POST.PUT.DELETE.TRACE.CONNECT 这几种.其中 POST 一般用来向服务端提交数据,本文主要讨论 POST 提交数据的几种方式. 我们知道,HTTP 协议是以 ASCII 码传输,建立在 TCP/IP 协议之上的应用层规范.规范把 HTTP 请求分为三个部分:状态行.请求头.消息主体.类似于下面这样: BASH<method> <request-URL> <vers