Java基础篇--数据结构

一、数据结构是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合，通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率

二、常见的数据结构之栈：

1.数据进入栈模型的过程称为：压/进栈

2.数据离开栈模型的过程称为：弹/出栈

3.栈是一种数据先进后出的模型

三、常见的数据结构之数组：

1.查询数据通过索引定位，查询任意数据耗时相同，查询效率高

2.删除数据时，要将原始数据删除，同时后面每个数据前移，删除效率低

3添加数据时，添加位置后每个数据后移，再添加元素，添加效率极低

4.数组是一种查询快，增删慢的模型

四、常见数据结构之链表：

1.示意图：

1.存储一个数据A，保存在地址11位置

2.再存储一个数据C，保存在地址37位置

3.再存储一个数据D，保存在地址96位置

4.查询数据D是否存在，必须从头(hello)开始查询

5.查询3个数据，必须从头(hello)开始查询

五、总结：

1.链表是一种增删快的模型(对比数组)

2.链表是一种查询慢的模型(对比数组)

List集合子类

一、List集合常用子类：ArrayList、LinkedList：

1.ArrayList：底层数据结构是数组，查询快、增删慢

2.LinkeaList：底层数据结构是链表，查询慢、增删快

二、LinkedList集合的特有方法：

1.public void addFirst(E e)：在该列表开头插入指定的元素

LinkedList<String> li = new LinkedList<String>();
li.add("LinkedList");
li.add("集合");
li.addFirst("List");

2.public void addLast(E e):将指定的元素追加到此列表的末尾

LinkedList<String> li = new LinkedList<String>();
li.add("LinkedList");
li.add("集合");
li.addLast("List");

3.public E getFirst():返回此列表中的第一个元素

LinkedList<String> li = new LinkedList<String>();
li.add("LinkedList");
li.add("集合");
li.getFirst();

4.public E getLast():返回此列表中的最后一个元素

LinkedList<String> li = new LinkedList<String>();
li.add("LinkedList");
li.add("集合");
li.getLast();

5.public E removeFirst():从此列表中删除并返回第一个元素

LinkedList<String> li = new LinkedList<String>();
li.add("LinkedList");
li.add("集合");
li.removeFirst();

6.public E temoveLast():从此列表中删除并返回最后一个元素

LinkedList<String> li = new LinkedList<String>();
li.add("LinkedList");
li.add("集合");
li.removeLast();

三、ArrayList构造方法：

1.public ArrayList():创建一个空的集合对象

ArrayList<String> arr = new ArrayList<String>();

四、ArrayList常用方法：

1.public boolean add(E e):将指定的元素追加到此集合的末尾

ArrayList<String> arr = new ArrayList<String>();
arr.add("ArrayList");
arr.add("集合");

2.public void add(int index,E element):在此集合中的指定位置插入指定的元素

ArrayList<String> arr = new ArrayList<String>();
arr.add("ArrayList");
arr.add("集合");
arr.add(1,"List");

3.public boolean remove(Object o):删除指定的元素，返回是否删除成功

ArrayList<String> arr = new ArrayList<String>();
arr.add("ArrayList");
arr.add("集合");
arr.add(1,"List");
arr.remove("List");

4.public E remove(int index):删除指定索引处的元素，返回被删除的元素

ArrayList<String> arr = new ArrayList<String>();
arr.add("ArrayList");
arr.add("集合");
arr.remove(1);

5.public E set(int index,E element):修改指定索引处的元素，返回被修改的元素

ArrayList<String> arr = new ArrayList<String>();
arr.add("ArrayList");
arr.add("集合");
arr.set(1,"List集合");

6.public E get(int index):返回指定索引处的元素

ArrayList<String> arr = new ArrayList<String>();
arr.add("ArrayList");
arr.add("集合");
arr.get(1);

7.public int size():返回集合中的元素的个数

ArrayList<String> arr = new ArrayList<String>();
arr.add("ArrayList");
arr.add("集合");
arr.size();

Set集合

一、Set集合特点:

1.不包含重复元素的集合

2.没有带索引的方法，所以不能使用用普通for循环遍历

二、哈希值：

1.哈希值：是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值

2.Object类中有一个方法可以获取对象的哈希值:

public int hashCode()：返回对象的哈希值

三、对象的哈希值特点:

1.同一个对象多次调用hashCode()方法返回的哈希值是相同的

2.默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的哈希值相同

HashSet集合

一、HashSet集合特点:

1.底层数据结构是哈希表

2.对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致

3.没有带索引的方法，所以不能使用普通for循环遍历

4.由于是Set集合，所以是不包括重复元素的集合

二、HashSet集合添加一个元素的过程：

HashSet<String> hs = new HashSet<>();
hs.add("Hello");
hs.add("Werld");
hs.add("java");
for(String s : hs) {System.out.println(s);
}

二、HashSet集合存储元素：

1.要保证元素唯一性，需要重写hashCode()和equals()

三、哈希表 :

1.JDK8之前，底层采用数组+链表实现，可以说是一个元素为链表的数组

2.JDK8之后，在长度比较长的时候，底层实现了优化

LinkedHashSet集合

一、LinkedHashSet集合特点:

1.哈希表和链表实现的Set接口，具有可预测的迭代次序

2.由链表保证元素有序，也就是说元素存储和取出顺序是一致的

3.由哈希表保证元素唯一，也就是说没有重复元素

LinkedHashSet<String> lhs = new LinkedHashSet<>();
lhs.add("Hello");
lhs.add("Werld");
lhs.add("java");
lhs.add("java");
for(String s : lhs) {System.out.println(s);
}

TreeSet集合

一、TreeSet集合特点:

1.元素有序，这里的顺序不是指存储和取出的顺序，而是按照一定的规则进行排序，具体排序方式取决于构造方法:

TreeSet():根据其元素的自然排序进行排序

TreeSet(Comparator comparator):根据指定的比较器进行排序

2.没有索引的方法，所以不能使用普通的for循环遍历

3.由于是Set集合，所以不包含重复元素的集合

TreeSet<Integer> ts = new TreeSet<Integer>();
ts.add(12);
ts.add(0);
ts.add(56);
for(Integer i : ts) {System.out.println(i);
}

二、自然排序Comparable和比较器排序Comparator结论:

1.用TreeSet集合存储自定义对象，无参构造方法的使用是自然排序对元素进行排序的

2.自然排序，就是让元素所属的类实现Comparable接口，重写compareTo(T o)方法

3.重写方法时，一定要注意排序规则必须按照需求的主要条件和次要条件来写

1.用TreeSet集合存储自定义对象，带参构造方法使用的是比较器排序对元素进行排序的

2.比较器排序，就是让集合构造方法接收Comparator来实现类对象，重写compare(T o1,T o2)方法

3.重写方法时，一定要注意排序规则必须按照需求的主要条件和次要条件来写

public int compareTo(HeiMa9_1 hm) {int num = this.age - hm.age;int num2 = num == 0?this.name.compareTo(hm.name) : num;return num2;
//return 0;零代表只对比一个，后面的不会存储进来
//return 1;1代表升序的吧元素存储进来
//return -1;-1代表降序的吧元素存储进来
}TreeSet<HeiMa10_1> ts = new TreeSet<HeiMa10_1>(new Comparator<HeiMa10_1>() {public int compare(HeiMa10_1 hm7,HeiMa10_1 hm8) {int unm = hm7.getAge() - hm8.getAge();int unm2 = unm == 0 ? hm7.getName().compareTo(hm8.getName()) : unm;return unm2;}
});

Java基础篇--数据结构相关推荐

菜鸟学习笔记：Java基础篇6（数组、字符串）
菜鸟学习笔记:Java常用类(数组.字符串) 数组概述数组的定义二维数组数组查找和排序查找排序数组运用--字符串不可变字符序列(String) 可变字符序列(StringBuilder ...
菜鸟学习笔记：Java基础篇3（面向对象思想、程序执行过程内存分析、面向对象重要概念）
菜鸟学习笔记:Java面向对象篇上 Java面向对象的思想 Java程序执行过程内存分析 Java垃圾回收机制构造方法方法重载(overload) static关键字 this关键字 Java面向 ...
Java基础篇--设计模式
目录前言设计模式创建型模式单例模式工厂方法模式抽象工厂模式建造者模式原型模式结构型模式适配器模式桥接模式组合模式装饰模式外观模式亨元模式代理模式行为型模式: 访问者模 ...
java基础篇---第一天
今日开始在心中正式开始在培训班开始培训.一下是在培训的过程中发现自己在自学过的过程中发现的问题.这篇是java基础篇. 第一天 : 1)配置java环境变量 1.在系统变量中新建JAVA_HOME:j ...
《Java 后端面试经》Java 基础篇
<Java 后端面试经>专栏文章索引: <Java 后端面试经>Java 基础篇 <Java 后端面试经>Java EE 篇 <Java 后端面试经>数 ...
Java 基础篇（一）基本概念
Java 基础篇系列文章目录 Java 基础篇(一)基本概念 Java 基础篇(二)数据类型 Java 基础篇(三)控制逻辑文章目录 Java 基础篇系列文章目录 Java(软件开发) Java(编 ...
Java基础篇--Java 数组
Java基础篇--Java 数组 Java 数组声明数组变量创建数组处理数组 For-Each 循环数组作为函数的参数数组作为函数的返回值多维数组多维数组的动态初始化(以二维数组为例) ...
你所需要的java基础篇深入解析大汇总
java基础篇深入解析大总结 java基础(一) 深入解析基本类型 java基础(二) 自增自减与贪心规则 java基础(三) 加强型for循环与Iterator java基础(四) java运算顺序 ...
Java基础篇4——数组
Java基础篇4--数组 1.数组的概念当需要在Java程序中记录单个数据内容时,则声明一个变量即可当需要在Java程序中记录多个类型相同的数据内容时,则声明一个一维数组即可,一维数组本质上就是 ...

Java基础篇--数据结构

一、数据结构是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合，通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率

二、常见的数据结构之栈：

三、常见的数据结构之数组：

四、常见数据结构之链表：

1.示意图：

五、总结：

List集合子类

一、List集合常用子类：ArrayList、LinkedList：

二、LinkedList集合的特有方法：

三、ArrayList构造方法：

四、ArrayList常用方法：

Set集合

一、Set集合特点:

二、哈希值：

三、对象的哈希值特点:

HashSet集合

一、HashSet集合特点:

二、HashSet集合添加一个元素的过程：

二、HashSet集合存储元素：

三、哈希表 :

LinkedHashSet集合

一、LinkedHashSet集合特点:

TreeSet集合

一、TreeSet集合特点:

二、自然排序Comparable和比较器排序Comparator结论:

Java基础篇--数据结构相关推荐

最新文章

热门文章

Java基础篇--数据结构

一、数据结构是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合，通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率

二、常见的数据结构之栈：

三、常见的数据结构之数组 ：

四、常见数据结构之链表：

1.示意图：

五、总结 ：

List集合子类

一、List集合常用子类：ArrayList、LinkedList：

二、LinkedList集合的特有方法：

三、ArrayList构造方法：

四、ArrayList常用方法：

Set集合

一、Set集合特点:

二、哈希值 ：

三、对象的哈希值特点:

HashSet集合

一、HashSet集合特点:

二、HashSet集合添加一个元素的过程 ：

二、HashSet集合存储元素：

三、哈希表 :

LinkedHashSet集合

一、LinkedHashSet集合特点:

TreeSet集合

一、TreeSet集合特点:

二、自然排序Comparable和比较器排序Comparator结论:

Java基础篇--数据结构相关推荐

最新文章

热门文章

三、常见的数据结构之数组：

五、总结：

二、哈希值：

二、HashSet集合添加一个元素的过程：