集合 学习集合的目标: 会使用集合存储数据 会遍历集合,把数据取出来 掌握每种集合的特性 集合和数组的区别 数组的长度是固定的.集合的长度是可变的. 数组中存储的是同一类型的元素,可以存储基本数据类型值.集合存储的都是对象.而且对象的类型可以不一致,在开发中一般当对象多的时候使用集合进行存储. 集合框架 JAVASE提供了满足各种需求的API,在使用这些API前,先了解其继承与接口操作架构,才能了解何时采用哪个类,以及类之间如何彼此合作,从而达到灵活应用. 集合按照其存储结构可以分为两,分别是单…

1.map集合 1.1.特点:将键映射到值的对象.一个映射不能包含重复的键:每个键最多只能映射到一个值. 1.2.Map集合和Collection集合的区别? Map集合存储元素是成对出现的,Map集合的键是唯一的,值是可重复的.可以把这个理解为:夫妻对 Collection集合存储元素是单独出现的,Collection的儿子Set是唯一的,List是可重复的.可以把这个理解为:光棍(11.11) 1.3Map集合的功能概述: 1:添加功能 V put(K key,V value):添加元素.…

数据结构 数据结构: 数据结构_栈:先进后出 入口和出口在同一侧 数据结构_队列:先进先出 入口和出口在集合的两侧 数据结构_数组: 查询快:数组的地址是连续的,我们通过数组的首地址可以找到数组,通过数组的索引可以快速的查找某一个元素. 增删慢:数组的长度是固定的,我们想要增加/删除一个元素,必须创建一个新数组,把原数组的数据复制过来 例: int[] arr = new int[]{1,2,3,4}; 要把数组索引是3的元素删除 必须创建一个新的数组,长度是原数组的长度-1 把原数组的其它元素…

1.Java集合概述 在编程中,常常需要集中存放多个数据.当然我们可以使用数组来保存多个对象.但数组长度不可变化,一旦在初始化时指定了数组长度,则这个数组长度是不可变的,如果需要保存个数变化的数据,数组就显得无能为力了:而且数组无法保存具有映射关系的数据,如成绩表:语文-80,数学-90,这种数据看上去像两个数组,但这两个数组的元素之间有一定的关联关系. 为了保存数量不确定的数据,以及保存具有映射关系的数据,Java提供了集合类.集合类主要负责保存.盛装其他数据,因此集合类也被称为容器类.所有集…

p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; text-align: center; font: 12.0px Times } p.p2 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px "Songti SC" } p.p3 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Times } p.p4 { margin: 0.0px 0.0px 0.0px 0.0…

 集合框架(Collection  Framework)是Java最强大的子系统之一,位于java.util 包中.集合框架是一个复杂的接口与和类层次,提供了管理对象组的最新技术.Java集合框架标准化了程序处理对象组的方式. 集合框架在设计上需要满足几个目标.首先,框架必须是高性能的.基本集合(动态数组.链表.树以及哈希表)的实现是高效率的.很少需要手动编写这些数据引擎中的某一个.其次,框架必须允许不同类型的集合以类似的方式进行工作,并且具有高度的互操作性.再次,扩展或改造必须易于实现.为了满…

集合类的由来: 对象用于封装特有数据,对象多了需要存储,如果对象的个数不确定,就使用集合容器进行存储 集合特点: 1.用于存储对象的容器 2.集合长度可变 3.不可以存储基本数据类型 集合体系的顶层Collection接口 Collection接口 |--List:有序(存入和取出的顺序一致),元素都是索引,元素可以重复 |--Vector:内部是数组数据结构,是同步的.增删,查询都很慢(已几乎不用) |--ArrayList:内部是数组数据结构,是不同步的.替代Vector.查询速度快 |--…

主要的方法 + 构造方法: * HashMap(); - 默认大小16,负载因子0.75 * HashMap(int initialCapacity); * HashMap(int initialCapacity,float loadFactor); * HashMap(Map<? extends K,? extends V> v); + 方法: * void clear(); - 清除所有键值对 * boolean containsKey(Object key); * boolean con…

一.接口Map<K,V>1.V put(K key, V value)2.int size()3.public class HashMap<K, V> implements Map<K, V>按键的哈希值存储,put时,key相同会发生替换,一个key值只能对应一个value4.Map的遍历Map没有迭代器,通过keyset()和values()遍历Set<K> keySet()Collection<V> values()//5.Set<M…

1.定义:集合是一种容器,专门用来存储对象 数组和集合的区别?   A:长度区别  数组的长度固定 集合长度可变 B:内容不同  数组存储的是同一种类型的元素  而集合可以存储不同类型的元素  C:元素的数据类型问题  数组可以存储基本数据类型,也可以存储引用数据类型 集合只能存储引用类型 2.集合的继承体系结构 由于需求不同,Java就提供了不同的集合类.这多个集合类的数据结构不同,但是它们都是要提供存储和遍历功能的,   我们把它们的共性不断的向上提取,最终就形成了集合的继承体系结构图.  …

一.类集 类集就是一组动态的对象数组,说类集可能不好理解,类集又称容器,容器顾名思义就是放东西的地方. 类集就是为了让我们更加简洁,方便的存放.修改.使用数据的. 二.Collection接口 我们看下文档中的描述,Collection这个接口主要是代表容器的规范,主要用于实现其他具体功能的子接口. Collection更像是一个抽象出来的规则,它代表了一种标准和规范,具体的容器的实现是依靠子接口去实现的. Collection只是定义了一种标准,其他的子接口必须按照这个标准来,也可是说是其他子…

类集简介 从JDK1.2开始Java引入了类集开发框架,所谓的类集指的就是一套动态对象数组的实现方案,在实际开发之中没有有何一项开发可以离开数组,但是传统的数组实现起来非常的繁琐.而且长度是其致命伤,正是因为长度的问题,所以传统的数组是不可能大范围使用的,但是我们的开发又不可能离开数组,所以最初就只能依靠一些数据结构来实现动态的数组处理,而其中最重要的两个结构:链表.树.但是面对这些数据结构的实现又不得不面对如下的一些问题: 数据结构的代码实现困难,对于一般的开发者是无法进行使用的: 对于链表和…

集合是什么? Java集合类存放于 java.util 包中,是一个用来存放对象的容器. 注意:①.集合只能存放对象.比如你存一个 int 型数据 1放入集合中,其实它是自动转换成 Integer 类后存入的,Java中每一种基本类型都有对应的引用类型. ②.集合存放的是多个对象的引用,对象本身还是放在堆内存中. ③.集合可以存放不同类型,不限数量的数据类型. Collection的功能概述:1:添加功能  boolean add(Object obj):添加一个元素 public class…

一.概述 Java的集合体系,本质上是一个陈放数据的容器,像之前学过的数组也是陈放数据的容器,但在 Java 中数组的长度是固定的,使用起来没那么方便.集合提供了更加强大的功能,使用起来也更方便和快捷.集合体系中提供的方法的底层源代码采用的也是优秀的高效率算法,其他数据容器能操作的,集合都能操作,而且代码更加简洁,思路更加清晰,运行的效率更加高.因此,完全掌握完集合.编程的技能会进一步提高. 二.集合体系 集合作为一个容器,可以存储多个元素,但是由于数据结构的不同,Java 提供了多种集合类,将…

/** * Collection接口  不唯一,无序 * 常用的方法: * add(Object e) 确保此 collection 包含指定的元素(可选操作). * size():获取集合中元素的个数 * remove(Object e):移除元素 * clear():清空集合中元素 * contains(Object e):判断集合中是否包含指定的元素 * isEmpty():判断集合是否为空 * iterator():获取集合对应的迭代器. * --List接口:不唯一,有序(插入顺序)…

List特有的常见方法:有一个共性特点:都可以操作角标 1.添加  void add(int index, E element); void addAll(int index, collection<?> c);2.删除 Object remove(int index);3.修改 Object set(int index, E element);4.获取 Object get(int index); int indexOf(Object o); int lastIndexOf(Object 0…

Set接口 Set集合存储特点: 不允许元素重复 不会记录元素的添加先后顺序 Set只包含从Collection继承的方法,不过Set无法记住添加的顺序,不允许包含重复的元素.当试图添加两个相同元素进Set集合,添加操作失败,add()方法返回false. Set接口定义了一种规范,也就是该容器不记录元素的添加顺序,也不允许元素重复. Set接口常用的实现类有: HashSet类:底层采用哈希表实现,开发中使用对多的实现类,重点. TreeSet类:底层采用红黑树实现,可以对集合中元素排序,使用…

主要的方法 构造方法: TreeMap(); TreeMap(Comparator<?super K> comparator); TreeMap(Map<? extends K,? extends V> m); TreeMap(SortedMap m); 方法: Map.Entry firstEntry(); Object firstKey(); Map.Entry lastEntry(); Object lastKey(); Map.Entry higherEntry(Objec…

原文见: http://www.cnblogs.com/sunflower627/p/3158042.html 1. Comparator 和 Comparable 相同的地方 他们都是java的一个接口, 并且是用来对自定义的class比较大小的, 什么是自定义class: 如 public class Person{ String name; int age }. 当我们有这么一个personList,里面包含了person1, person2, persion3....., 我们用Coll…

equals指内容(值)相等,== 指地址相等 ===============set类 set继承自collection,但set没有新增方法,只是set里的元素不重复,下面是set常用方法 ===================Comparable 接口 ===============TreeSet  遍历时,按顺序输出, 存入TreeSet集合中的对象必须实现Comparable接口,否则在运行时,编译期不出错,运行时报RuntimeException =================ma…

/* 集合:集合是存储对象数据的集合容器.集合比数组的优势: 1. 集合可以存储任意类型的对象数据,数组只能存储同一种数据类型 的数据. 2. 集合的长度是会发生变化的,数组的长度是固定的.-------| Collection 单例集合的跟接口. ----------| List 如果是实现了List接口的集合类,具备的特点: 有序,可重复. ----------| Set 如果是实现了Set接口的集合类,具备特点: 无序,不可重复. Collection接口中的方法: 增加 add(E e)…

ArrayList 集合 ArrayList 集合 ArrayList<String> list = new ArrayList<>(); 对于ArrayList来说,有一个尖括号<E>代表泛型. 泛型:也就是也就是装在集合当中的所有元素,全部都是统一的什么类型 注意:泛型只能是引用类型,不能是基本类型 数组有一个缺点:一旦创建,程序运行期间长度不可以发生改变 ArrayList 集合和数组的区别: 数组的长度不可以改变. 但是ArrayList的长度可以改变. 注意事…

一.什么是链表集合,通过图形来看,比如33只知道它下一个是55 如果:现在要删除33的话,就是把55赋值给45,这样看它操作集合速度会非常快. 二.LinkedList特有方法 1.添加 addFirst(); addLast(); jdk1.6 offerFirst(); offerLast();2.获取 getFirst();//获取但不删除,如果链表为空,抛出NoSuchElementException getLast(); jdk1.6 peekFirst();//获取但不删除,如果链表…

通常情况下,你会希望遍历一个集合中的元素.例如,显示集合中的每个元素.一般遍历数组都是采用for循环或者增强for,这两个方法也可以用在集合框架,但是还有一种方法是采用迭代器遍历集合框架,它是一个对象,实现了Iterator 接口或ListIterator接口.迭代器,使你能够通过循环来得到或删除集合的元素.ListIterator 继承了Iterator,以允许双向遍历列表和修改元素.Iterator和ListIterator都是泛型接口,它们的 声明: interface  Iterator…

一.需求描述 最近产品应客户要求提出了一个新的需求,有一个列表查询需要按照其中的多列进行排序. 二.需求分析 由于数据总量不多,可以全部查询出来,因此我就考虑使用集合工具类Collections.sort来直接进行排序. 三.解决方案 列表查询的数据量不多,可以全部直接查询出来才做这样进行处理.去百度里面看了一下,方法也很简单,首先写一个排序类,主要用途就是 用来进行逻辑处理.然后在调用时,传入原集合和排序类即可.方案确定后,立马开始进行写代码,最终写完的代码如下. public class C…

几个概念 桶(bucket):hash表里可以存储元素的位置 hash冲突:equals()返回false的不相等对象的hashCode()值相等,意味着一个bucket要放几个元素 容量(capacity):hash表中桶(bucket)的数量 初始化容量(initial capacity):创建一个hash表时的桶的数量,默认是16,可以指定 尺寸(size):当前hash表中记录的数量 负载因子(load factor):负载因子=size/capacity. 负载极限:负载因子所能达到的…

1.ArrayList:采用数组的形式保存对象,这种方式将对象保存在连续的位置中,所以查询效率比较高,但是插入删除时麻烦,并且ArrayList不是线程安全的. 2.Vector:保存对象的方式与ArrayList相同,但是Vertor方法中都有synchronized关键字,所以是线程安全的. 3.LinkedList 采用的将对象存放在独立的空间中,而且在每个空间中还保存下一个链接的索引 但是缺点就是查询麻烦. 关于ArrayList实现线程安全方法: 1.使用Vector,它是ArrayL…

我的学习阶段是跟着CZBK黑马的双源课程,学习目标以及博客是为了审查自己的学习情况,毕竟看一遍,敲一遍,和自己归纳总结一遍有着很大的区别,在此期间我会参杂Java疯狂讲义(第四版)里面的内容. 前言:此随笔主要是Java基础中的基础,相信大家对这方面肯定有着自己的理解和认识,具体详解可以参照万能的baidu,有的我就一笔带过,希望在我的学习之路上能够有大牛进行指导,也有更多的小伙伴共勉. 1.collection集合 collection集合是用来存储多个数据的相比数组来说,集合的长度是可以进行…

集合类 集合按照其存储结构可以分为两大类,即单列集合Collection和双列集合Map. Collection:单列集合类的根接口,用于存储一系列符合某种规则的元素,有List和Set两个重要子接口. Map:双列集合类的根接口,用于存储具有键(Key)和值(Value)映射关系的元素. Collection接口 Collection接口的方法 方法声明 方法声明 功能描述 添 加 boolean add(Object o) 向集合中添加一个元素 boolean addAll(Collecti…

首先我们要明白java中的集合Collection,List,ArrayList之间的关系: ArrayList是具体的实现类,实现了List接口 List是接口,继承了Collection接口 List继承了Collection接口   但是List是可以重复的并且有序的集合 Collection是不可重复且无序的 这里我们先讲一下List集合: List接口不能被构造 也就是我们说的不能创建实例对象 但是我们可以像下面那样为List接口创建一个指向自己的对象引用 而ArrayList实现类的…