数组类Array是java中最基本的一个存储结构,它用于存储 一组连续的对象或一组类型相同的基本类型的数据. Array特点:效率高,但容量固定且无法动态改变, 缺点:无法判断其中存有多少元素,length只是告诉我们Array的容量. Arrays类: 专门用来操作Array,提供搜索,排序,复制等 静态方法. Arrays中equals():比较两个Array是否相等,Array拥有相同元素个数,且所有对应元素两两相等. fill():将值填入Array中. sort():用来对Array进…

数组类Array是java中最基本的一个存储结构,它用于存储 一组连续的对象或一组类型相同的基本类型的数据. Array特点:效率高,但容量固定且无法动态改变, 缺点:无法判断其中存有多少元素,length只是告诉我们Array的容量. Arrays类: 专门用来操作Array,提供搜索,排序,复制等 静态方法. Arrays中equals():比较两个Array是否相等,Array拥有相同元素个数,且所有对应元素两两相等. fill():将值填入Array中. sort():用来对Array进…

文章目录 四.set集合 1.hashSet[重点] 2.TreeSet 四.set集合 无序.无下标.元素不可重复 1.hashSet[重点] == 数组+链表+红黑树== 基于hashcode计算元素存储位置 当哈希吗一样的时候,调用equals,如果为true,拒接存入 package com.zheng.demo3; import java.util.HashSet; import java.util.Iterator; public class MySet { public stati…

文章目录 1 .集合框架思维导图 一.什么是集合 二.collection接口 1 .集合框架思维导图 一.什么是集合 存放在java.util.*.是一个存放对象的容器. 存放的是对象的引用,不是对象本身 长度不固定 只能存放对象 二.collection接口 collection的使用 增加元素 add(); 判断是否包含某个元素 contains(); 删除某个元素 remove(); 遍历元素(iterator迭代器) package com.zheng.demo1; import ja…

文章目录 五.Map集合[重要] 1.hashMap 六.Collections工具类 总结 集合的概念 List集合 set集合: Map集合 Collection 五.Map集合[重要] 特点: 用于存储任意键值对(k-v) key不能重复,唯一.无序.无下标 value可以重复.无序.无下标 1.hashMap 存储结构:哈希表(数组+链表+红黑树) 方法: put(k,v);存入 get(k);取值 containsKey();判断是否包含key containsValue();判断 是…

文章目录 三.List集合 listIterator:迭代器 List实现类 1.泛型类 2.泛型接口 三.List集合 特点 有序,打印输出的顺序和添加时的顺序一致(不会帮你自动排序) 有下标,可以通过下标的形式访问对象 元素可以重复 方法 void add(int index,Object o) //在index位置插入元素 boolean addAll(int index,Collection c) //将一个集合中的元素添加到次集合中的index位置 Object get(int ind…

注:关于排序算法,博主写过[数据结构排序算法系列]数据结构八大排序算法,基本上把所有的排序算法都详细的讲解过,而之所以单独将java集合中的排序算法拿出来讲解,是因为在阿里巴巴内推面试的时候面试官问过我,让我说说java集合框架中用的哪种排序算法,当时回答错了,(关于面试详细过程请参看:[阿里内推一面]记我人生的处女面)面试结束后看了一下java源码,用的是折半插入排序算法,本来早就打算写此博客,但是因为准备鹅厂的在线考试,而鹅厂在我心中的地位是最高的,为了准备鹅厂的在线考试,自己基本上把所有事…

Java集合框架的基本接口/类层次结构: java.util.Collection [I]+--java.util.List [I]   +--java.util.ArrayList [C]   +--java.util.LinkedList [C]   +--java.util.Vector [C]      +--java.util.Stack [C]+--java.util.Set [I]   +--java.util.HashSet [C]   +--java.util.SortedSe…

最近在看<算法>这本书,正好看到一个计算表达式的问题,于是就打算写一下,也正好熟悉一下Java集合框架的使用,大致测试了一下,没啥问题. import java.util.*; /* * * 用来计算表达式 * for example: 1+2*3*(4+3*1)-3*1+2+3/1; * (1+2*2-2*1*3*(1-1))*(1-2+3*(4+0)); * 注意点: * 2.输入的表达书不能还有空格,括号必须匹配 * 基本思想: * 1.建立操作数栈以及操作符栈 * 2.先去括号,每次遇…

一.前言 现笔者打算做关于Java集合框架的教程,具体是打算分析Java源码,因为平时在写程序的过程中用Java集合特别频繁,但是对于里面一些具体的原理还没有进行很好的梳理,所以拟从源码的角度去熟悉梳理具体类的原理和其中的数据结构.分析源码的好处总结如下三条: 1. 提升自身代码水平及写代码能力. 2. 可以顺带温习数据结构知识点. 3. 以后写代码遇到问题时能够找到最佳的解决办法 二.集合框架图 做一件事情时,首先一定要有做事情的总体方法,然后再去抠细节.我们肯定要来看看集合的总体框架图,也好…