脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → 集合框架和数据结构

集合框架及背后的数据结构

 更新时间：2023年03月23日 16:28:25   作者：晓星航  
本文主要介绍了Java的集合框架Java Collection Framework，接口interface以及背后的数据结构，感兴趣的同学可以阅读参考

1. 介绍

Java 集合框架 Java Collection Framework ，又被称为容器 container ，是定义在 java.util 包下的一组接口 interfaces 和其实现类 classes 。

其主要表现为将多个元素 element 置于一个单元中，用于对这些元素进行快速、便捷的存储 store 、检索retrieve 、管理 manipulate ，即平时我们俗称的增删查改 CRUD 。

例如，一副扑克牌(一组牌的集合)、一个邮箱(一组邮件的集合)、一个通讯录(一组姓名和电话的映射关系)等等。

类和接口总览

下面我们为大家初步指定三个小问题，希望大家在看完本文章后能对这三个问题有一个清晰的认识。

1、了解清楚，接口和接口之间的关系。

2、了解清楚，接口和类之间的关系。

3、了解清楚，每个类背后的数据结构大概是个啥？

2. 学习的意义

2.1 Java 集合框架的优点及作用

  • 使用成熟的集合框架，有助于我们便捷、快速的写出高效、稳定的代码
  • 学习背后的数据结构知识，有助于我们理解各个集合的优缺点及使用场景

2.2 笔试及面试题

腾讯-Java后台开发面经

  1. HashMap 了解不，介绍一下，如果一个对象为 key 时，hashCode 和 equals 方法的用法要注意什么？
  2. HashSet 和 HashMap 的区别是什么？
  3. HashMap 是线程安全的么？那需要线程安全需要用到什么？

阿里巴巴-Java后台开发面经

  1. ArrayList 和 LinkedList 的区别是什么？
  2. 有了解过 HashMap 的具体实现么？
  3. HashMap 和 ConcurrentHashMap 哪个效率更高？

今日头条-Java后台开发面经

  1. 编程题：判断一个链表是否是一个回文链表。
  2. Redis 的 zset 类型对应到 java 语言中大致是什么类型？
  3. hashCode 主要是用来做什么用的？

3. 接口 interfaces

3.1 基本关系说明

  • 1.1. Collection ：用来存储管理一组对象 objects ，这些对象一般被成为元素 elements
  • 2.1.1. Set : 元素不能重复，背后隐含着查找/搜索的语义
  • 2.1.1. SortedSet : 一组有序的不能重复的元素
  • 3.2. List : 线性结构
  • 4.3. Queue : 队列
  • 5.4. Deque : 双端队列
  • 3.2. Map : 键值对 Key-Value-Pair ，背后隐含着查找/搜索的语义
  • 4.1.1. SortedMap : 一组有序的键值对

3.2 Collection 接口说明

Collection 官方文档

3.3 Collection 常用方法说明

add方法演示：

Collection<String> collection = new ArrayList<>();
collection.add("xxh");

在没规定前，collection的add方法中什么都可以添加。

而在规定了后，collection的add方法就只能添加字符串了。

clear方法演示：

Collection<String> collection = new ArrayList<>();
collection.add("xxh");
collection.add("ljq");
System.out.println(collection);
collection.clear();
System.out.println("==============");
System.out.println(collection);

这里不难看出在使用clear方法清除后，我们的元素就全部清空了

Object[] toArray()方法演示：

Collection<String> collection = new ArrayList<>();
collection.add("xxh");
collection.add("ljq");
//System.out.println(collection);
Object[] objects = collection.toArray();
System.out.println(Arrays.toString(ob

3.4 Collection 示例

import java.util.Collection;
import java.util.ArrayList;
import java.util.Arrays;
public class TestDemo {
    public static void main(String[] args) {
        Collection<String> list = new ArrayList<>();
        System.out.println(list.size());
        System.out.println(list.isEmpty());
        list.add("我");
        list.add("爱");
        list.add("Java");
        System.out.println(list.size());
        System.out.println(list.isEmpty());
        Object[] array = list.toArray();
        System.out.println(Arrays.toString(array));
        for (String s : list) {
            System.out.println(s);
        }
        list.remove("爱");
        for (String s : list) {
            System.out.println(s);
        }
        list.clear();
        System.out.println(list.size());
        System.out.println(list.isEmpty());

    }
}

3.5 Map 接口说明Map

官方文档

3.6 Map 常用方法说明

3.7 Map 示例

import java.util.Map;
import java.util.HashMap;
public class TestDemo {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<>();
        System.out.println(map.size());
        System.out.println(map.isEmpty());
        System.out.println(map.get("作者"));
        System.out.println(map.getOrDefault("作者", "佚名"));
        System.out.println(map.containsKey("作者"));
        System.out.println(map.containsValue("佚名"));
        map.put("作者", "鲁迅");
        map.put("标题", "狂人日记");
        map.put("发表时间", "1918年");
        System.out.println(map.size());
        System.out.println(map.isEmpty());
        System.out.println(map.get("作者"));
        System.out.println(map.getOrDefault("作者", "佚名"));
        System.out.println(map.containsKey("作者"));
        System.out.println(map.containsValue("佚名"));
        for (Map.Entry<String, String> entry : map.entrySet()) {
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        }
    }
}

4.实现'classes'

5.数据结构总知识点

1.集合框架的使用

  • 2.1.Collection
  •    2.List
  •    3.ArrayList
  •    4.LinkedList
  •    5.Stack
  •    6.Queue
  •    7.PriorityQueue
  •    8.Deque
  •    9.Set
  •    10.HashSet
  •    11.TreeSet
  •    12.Map
  •    13.HashMap
  •    14.TreeMap
  •    15.Collections

3.数据结构的理论及实现

  • 4.1.顺序表
  •    2.链表
  •    3.栈
  •    4.队列
  •    5.二叉树
  •    6.堆

5.排序算法

  • 6.1. 插入排序
  •    2. 希尔排序
  •    3. 选择排序
  •    4. 堆排序
  •    5. 冒泡排序
  •    6. 快速排序
  •    7. 归并排序

7.Java 语法

  • 8.1. 泛型 Generic
  •    2. 自动装箱 autobox 和自动拆箱 autounbox
  •    3. Object 的 equals 方法
  •    4. Comparable 和 Comparator 接口

 到此这篇关于集合框架及背后的数据结构的文章就介绍到这了,更多相关集合框架和数据结构内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • 在Java中操作Zookeeper的示例代码详解

    在Java中操作Zookeeper的示例代码详解

    这篇文章主要介绍了在Java中操作Zookeeper的示例代码详解,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2020-07-07
  • SpringBoot中的ApplicationListener事件监听器使用详解

    SpringBoot中的ApplicationListener事件监听器使用详解

    这篇文章主要介绍了SpringBoot中的ApplicationListener事件监听器使用详解,ApplicationListener是应用程序的事件监听器,继承自java.util.EventListener标准接口,采用观察者设计模式,需要的朋友可以参考下
    2023-11-11
  • MyBatis 如何使项目兼容多种数据库的解决方案

    MyBatis 如何使项目兼容多种数据库的解决方案

    要想做兼容多种数据库,那毫无疑问,我们首先得明确我们要兼容哪些数据库,他们的数据库产品名称是什么,本次我们讲解了一套使项目兼容多种数据库的方案,对MyBatis项目兼容多种数据库操作方法感兴趣的朋友一起看看吧
    2024-05-05
  • Java传入用户名和密码并自动提交表单实现登录到其他系统的实例代码

    Java传入用户名和密码并自动提交表单实现登录到其他系统的实例代码

    这篇文章主要介绍了Java传入用户名和密码并自动提交表单实现登录到其他系统,非常不错，具有参考借鉴价值，需要的朋友可以参考下
    2017-01-01
  • JavaWeb禁止浏览器缓存当前Web页面的方法

    JavaWeb禁止浏览器缓存当前Web页面的方法

    所谓浏览器缓存，是指当第一次访问网页时，浏览器会将这些网页缓存到本地，当下一次再访问这些被缓存的网页时，浏览器就会直接从本地读取这些网页的内容，而无需再从网络上获取
    2017-11-11
  • JDK(免安装)各种版本下载及配置详细图文教程

    JDK(免安装)各种版本下载及配置详细图文教程

    这篇文章主要给大家介绍了关于JDK(免安装)各种版本下载及配置的相关资料,文中通过图文介绍的非常详细,对大家的学习或者工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2024-07-07
  • 在Java的Struts框架下进行web编程的入门教程

    在Java的Struts框架下进行web编程的入门教程

    这篇文章主要介绍了在Java的Struts框架下进行web编程的入门教程,需要的朋友可以参考下
    2015-11-11
  • springboot连接kafka集群的使用示例

    springboot连接kafka集群的使用示例

    在项目中使用kafka的场景有很多,尤其是实时产生的数据流,本文主要介绍了springboot连接kafka集群的使用示例,具有一定的参考价值,感兴趣的可以了解一下
    2023-09-09
  • Java 递归重难点分析详解与练习

    Java 递归重难点分析详解与练习

    一说起递归，我想每个人都不陌生。举个从小就听过的例子：从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山，要理解递归，就得先了解什么是递归，实际上这句话就是一个递归
    2021-11-11
  • Java 多线程并发编程_动力节点Java学院整理

    Java 多线程并发编程_动力节点Java学院整理

    这篇文章主要介绍了Java 多线程并发编程的相关资料，非常不错，具有参考借鉴价值,需要的朋友可以参考下
    2017-05-05

最新评论