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. SQL Server 2008R2 数据库出现“可疑”导致无法访问

    日常对Sql Server 2005关系数据库进行操作时,有时对数据库(如:Sharepoint网站配置数据库名Sharepoint_Config)进行些不正常操作如数据库在读写时而无故停止数据库,从 ...

  2. poj2286The Rotation Game(迭代加深dfs)

    链接 把迭代加深理解错了 自己写了半天也没写对 所谓迭代加深,就是在深度无上限的情况下,先预估一个深度(尽量小)进行搜索,如果没有找到解,再逐步放大深度搜索.这种方法虽然会导致重复的遍历 某些结点,但 ...

  3. POJ 1840 Eps 解题报告(哈希)

    a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0,xi∈[-50,50],且xi!=0.让我们求所有解的可能. 首先,如果暴力判断的话,每个x的取值有100种可能,100^5肯定 ...

  4. CodeForces 287B Pipeline

    思路:二分答案,时间复杂度O(nlgn). 若个数为x,那么算出这种情况下提供的水管的最大值和最小值与n比较即可,注意x个分离器需要减去x-1个水管. #include<cstdio> # ...

  5. 从修复 testerhome(rubychina)网站的一个 bug 学习 ruby&rails on ruby

    前言 testerhome: http://testerhome.com/topics/1480 对于一个差点脱离前沿技术人,想要学习ruby,就意味着要放弃熟悉的操作系统windows,熟悉的ide ...

  6. 读取编码为utf-16le的文件并打印

    import codecs data = open('test.txt').read()if data[:2] == codecs.BOM_UTF16_LE:    data = data[2:]  ...

  7. 【CSS3】Advanced1:Rounded Corners

    1.Border radius The border-radius property can be used to working clockwise from top-left set border ...

  8. POJ 1458 Common Subsequence 最长公共子序列 LCS

    LCS #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> ...

  9. 【解决】Django下使用sqlite3的相关问题

    最近在玩Django,想用它写一个很小很小的项目,Django自带数据库sqlite3,本来项目也小,我就用它了. 玩意虽小,东西却不是那么好用的. 首先,在项目中建立模型,一个例子是这样的: cla ...

  10. 使用 AppFuse 的七个理由

    mvn -e  archetype:generate -B -DarchetypeGroupId=org.appfuse.archetypes -DarchetypeArtifactId=appfus ...