1. 集合

(1)Collection(单列集合)

    List(有序,可重复):

                              ArrayList:底层数据结构是数组,查询块,增删慢。线程不安全,效率高

              Vector:底层数据结构是数组,查询快,增删慢。线程安全,效率低

              LinkedList:底层数据结构是链表,查询慢,增删块。线程不安全,效率高。

    Set(无序,唯一):

              HashSet:底层数据结构是哈希表,哈希表依赖于两个方法:hashCode()和equals()。

                    执行顺序:

                      首先判断hashCode()值是否相同 ?

                                    是:继续执行equals(),看其返回值

                                      是true:说明元素重复,不添加

                                      是false:就直接添加到集合

                                  否:就直接添加到集合

                      最终:

                        自动生成hashCode()和equals()即可.

                       LinkedHashSet:底层数据结构由链表和哈希表组成。

                                                                                     由链表保证元素的有序,由哈希表保证元素的唯一。

              TreeSet:

                     底层数据结构是红黑树(是一种自平衡的二叉树)

                   如何保证元素的唯一性?

                          根据比较的返回值是否是0来决定

                   如何保证元素的排序呢?

                              两种方式:

                              自然排序(元素具备比较性)

                                  让元素所属的类实现Comparable接口

                              比较器排序(集合具备比较性)

                                  让集合接收一个Comparator的实现类对象

(2)Map(双列集合)

• Map集合的数据结构仅仅针对键有效,与值无关。

• 存储的是键值对形式的元素,键唯一,值可重复。

    HashMap:

       底层数据结构是哈希表。线程不安全,效率高
          哈希表依赖两个方法:hashCode()和equals()
          执行顺序:
            首先判断hashCode()值是否相同
                是:继续执行equals(),看其返回值
                    是true:说明元素重复,不添加
                    是false:就直接添加到集合
                否:就直接添加到集合
          最终:
            自动生成hashCode()和equals()即可

       LinkedHashMap:

            底层数据结构由链表和哈希表组成。
            由链表保证元素有序。
            由哈希表保证元素唯一。

    Hashtable:

          底层数据结构是哈希表。线程不安全,效率低
              哈希表依赖两个方法:hashCode()和equals()
            执行顺序:
              首先判断hashCode()值是否相同
                 是:继续执行equals(),看其返回值
                     是true:说明元素重复,不添加
                     是false:就直接添加到集合
                 否:就直接添加到集合
              最终:
               自动生成hashCode()和equals()即可

   TreeMap:

     底层数据结构是红黑树。(是一种自平衡的二叉树)
        如何保证元素唯一性呢?
            根据比较的返回值是否是0来决定
        如何保证元素的排序呢?
            两种方式
              自然排序(元素具备比较性)
                让元素所属的类实现Comparable接口
              比较器排序(集合具备比较性)
                让集合接收一个Comparator的实现类对象

    

Java基础知识强化之集合框架笔记72:集合特点和数据结构总结的更多相关文章

  1. Java基础知识强化之IO流笔记72:NIO之 NIO核心组件(NIO使用代码示例)

    1.Java NIO 由以下几个核心部分组成: Channels(通道) Buffers(缓冲区) Selectors(选择器) 虽然Java NIO 中除此之外还有很多类和组件,Channel,Bu ...

  2. Java基础知识强化之IO流笔记68:Properties和IO流集合使用

    1. Properties和IO流集合使用 这里的集合必须是Properties集合:  public void load(Reader reader):把文件中的数据读取到集合中  public v ...

  3. Java基础知识强化之IO流笔记77:NIO之 Selector

    Selector(选择器)是Java NIO中能够检测一到多个NIO通道,并能够知晓通道是否为诸如读写事件做好准备的组件.这样,一个单独的线程可以管理多个channel,从而管理多个网络连接. 1.  ...

  4. Java基础知识强化之IO流笔记69:Properties练习之 判断文件中是否有指定的键,如果有就修改值的案例

    1. 我有一个文本文件(user.txt),我知道数据是键值对形式的,但是不知道内容是什么. 请写一个程序判断是否有"lisi"这样的键存在,如果有就改变其值为"100& ...

  5. Java基础知识强化之IO流笔记51:IO流练习之 键盘录入学生信息按照总分排序写入文本文件中的案例

    1.  键盘录入学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分排序写入文本文件中 分析:   A:创建学生类   B:创建集合对象      TreeSet<Student>   ...

  6. Java基础知识强化之IO流笔记66:Properties的概述 和 使用(作为Map集合使用)

    1. Properties的概述  Properties:属性集合类.是一个可以和IO流相结合使用的集合类. 该类主要用于读取以项目的配置文件(以.properties结尾的文件 和 xml文件). ...

  7. Java基础知识强化之IO流笔记46:IO流练习之 把文本文件中数据存储到集合中的案例

    1.  把文本文件中数据存储到集合中      需求:从文本文件中读取数据(每一行为一个字符串数据)到集合中,并遍历集合. 分析:      通过题目的意思我们可以知道如下的一些内容,      数据 ...

  8. Java基础知识强化之IO流笔记45:IO流练习之 把集合中的数据存储到文本文件案例

    1. 把集合中的数据存储到文本文件案例:    需求:把ArrayList集合中的字符串数据存储到文本文件 ? (1)分析:通过题目的意思我们可以知道如下的一些内容,ArrayList集合里存储的是字 ...

  9. Java基础知识强化之网络编程笔记18:Android网络通信之 使用HttpClient的Post / Get 方式读取网络数据(基于HTTP通信技术)

    使用HttpClient进行Get方式通信,通过HttpClient建立网络链接,使用HttpGet方法读取数据,并且通过Response获取Entity返回值. 使用HttpClient进行Post ...

  10. Java基础知识强化之网络编程笔记17:Android网络通信之 使用Http的Post方式读取网络数据(基于HTTP通信技术)

    使用Http的Post方式与网络交互通信.Post方式需要向网络传输一部分数据,同时具有输入流和输出流. 详见:Android(java)学习笔记210:采用post请求提交数据到服务器(qq登录案例 ...

随机推荐

  1. C#的同步和异步调用方法

    同步和异步大家都明白什么意思,在这里不多介绍了. namespace ConsoleTest { class Program { static void Main(string[] args) { C ...

  2. mysql备份脚本

    [root@AY130828161048465847Z ~]# vi mysqlbak.sh #!/bin/bash USERNAME=rootPASSWORD=mysqlDBNAME=test DA ...

  3. 彻底解决:请求被中止: 未能创建 SSL/TLS 安全通道

    最近有个项目要调用客户用java写的带https的webservice,对方提供了证书文件 test.pfx,我这里调用方式如下: //webservice代理类 SvcService svc = n ...

  4. golang安装卸载 linux+windows+raspberryPI 平台

    参考  https://golang.org/doc/install 自ECUG2013洗脑回来,就渴望早点接触Go 听着许式伟和谢孟军的演讲 发现go的网络库的确很强大,高负载利器,语言的一些精简导 ...

  5. wpa_supplicant 和 802.11g WPA 认证的配置

    # cd /etc/init.d# ln -s net.lo net.eth0 默认的接口名是 wlan0,让它开机时自动 up:cp /etc/init.d/net.lo /etc/init.d/n ...

  6. SQL Server查询性能优化——堆表、碎片与索引(二)

    本文是对 SQL Server查询性能优化——堆表.碎片与索引(一)的一些总结.  第一:先对 SQL Server查询性能优化——堆表.碎片与索引(一)中的例一的SET STATISTICS IO之 ...

  7. Asm Shader Reference --- Shader Model 1 part

    ps部分 ps_1_1,ps_1_2,ps_1_3,ps_1_4 总览                   Instruction Set                               ...

  8. mvc 4 Razor (@html.xx)语法大全以及应用

    Razor语法大全  @Html ASP.NET MVC 中@Html.Partial,@Html.Action,@Html.RenderPartial,@Html.RenderAction差别 对这 ...

  9. codeforces 660C Hard Process

    维护一个左右区间指针就可以. #include<cstdio> #include<cstring> #include<iostream> #include<q ...

  10. noip 2014 子矩阵

    先枚举行再DP列.好题,详见代码 #include <cstdio> #include <cstring> #include <cstdlib> #include ...