2302_81249757的博客

本系列准备已经结束，反射，lambda表达示，之类知识了。本系列属于数据结构初阶，进阶的敬请期待。本文章主要是讲泛型的进一步认识，以及更加底层的String类的认识。之前也写过一篇泛型初阶的一篇文章，大家如果没看过可以再看看。包装类，简单的编译器推导，泛型的基本使用，以及泛型上界。

至今为止已经写了9篇Java实现数据结构的文章了，更新的都是初阶的数据结构，今天要更新的是Map与Set，在这篇文章中会详细讲到Map与Set的关系，以及用TreeMap与HashMap是实现有什么区别。更完这一篇，初阶的数据结构也就快要更完了，预计也就有两三篇也就完成了数据结构初阶的文章了。目录什么是MapMap的接口操作TreeMap实现Map二叉搜索树搜索接口（search）插入接口（insert）移除接口（remove）TreeMap方法HashMap实现Map冲突如何减少冲突发生。

上一篇文章已经给大家大致了解了一下Priority Queue以及它的底层实现---堆，但是其实大家可以发现我们上一篇文章的对象是 int 类型，所以我们进行向上调整和向下调整时我可以使用 “<” “ >” “ ==” 进行比较他们的大小进行比较调整，但是如果我们的Priority Queue 里储存的是一个对象呢？那么这时就涉及到对象的比较了。那么对象如何进行比较就往下看看这篇文章吧。

适用于给定一个数组，要将数组中的元素建成堆的形式，这时我们用向下调整的话是比较合适的，相比与向上调整是比较快的从时间复杂度上看。适用于要将数据一个一个插入，使其每次插入完成后还是堆的形式，这时因为数据通常是插入在数组尾端然后在进行调整。所以只需要调用向上调整一下为节点就可以，而这是向下调整做不到的。

今天这篇文章是二叉树的第二篇文章，上一篇文章已经简单讲述了二叉树的各种遍历方法了，那么接下来就需要进阶一下，开始用二叉树的知识解决更多问题。如有哪里出现错误也欢迎指出唔。那么我们先来开始我们今天的第一道小菜。

终于到了之前C语言没有讲过的数据结构了，那就是二叉树了，关于二叉树的学习难度确实比前面学习的数据结构都要难一点，所以我们这个关于二叉树的博客大概率是有好几篇的。如有哪里出现错误也欢迎指出唔。

前面已经给大家讲述了顺序表和链表，那么下面就到了，栈和队列，如果我们对顺序表和链表已经熟悉的话，那么我们学习栈和队列是非常轻松的。废话不多说，我们直接进入正题。

今天给大家带来一篇有关Java顺序表和链表的文章，顺序表和链表我之前的专栏也是写过的，是用C语言实现的，也是模仿实现了顺序表和链表里的方法了。你真的了解线性表中的顺序表了吗？（静态与动态顺序）-优快云博客数据结构对链表的初步认识（一）-优快云博客数据结构的带头，双向，循环链表来咯-优快云博客但是呢，学习了新语言Java那么就在用新语言在巩固一下了。基于数组：顺序表使用数组来存储元素，元素在内存中连续存放。随机访问：支持快速的随机访问，即可以直接通过索引访问任意位置的元素（时间复杂度O(1)）

与C语言学习数据结构不同，Java在数据结构的学习和使用上我们必须要了解一下Java的集合框架。Java中的顺序表，链表，栈，队列，二叉树等，Java都是已经写好的了，其中队列是一个接口。那么既然Java已经实现了这些数据结构，那么我们只需要认识和会使用这些接口和类就好，那么想认识这些数据结构之前，我们必须要先了解一下Java的集合框架。集合框架是用于表示和操作集合的统一体系结构。这些是表示集合的抽象数据类型。接口允许独立于其表示的细节来操作集合。在面向对象的语言中，接口通常形成一个层次结构。

好久没有更新文章了，大概断更了20天，想着今天就写一下文章吧！最近也是又温习了一下数据结构，其实之前我写过关于数据结构的一个专栏那个专栏是写了顺序表，链表，栈和队列，但是那时是用C语言实现的，虽然数据结构不局限于语言，但是总归在语言的使用上有所不同，毕竟面向不同，一个是面向过程的C语言，一个是面向对象的Java。所以这次我打算起一个数据结构的Java专栏，当然由于之前已经写过有些地方会写得简洁一点，模糊的话大家可以去看一下前面得文章哦。今天是关于泛型的哦！