前言:在第5章的系列学习中,已经实现了关于二叉搜索树的相关操作,详情查看第5章即可.在本节中着重学习使用底层是我们已经封装好的二叉搜索树相关操作来实现一个基本的集合(set)这种数据结构.集合set的特性:集合Set存储的元素是无序的.不可重复的.为了能达到这种特性就需要寻找可以作为支撑的底层数据结构.这里选用之前自己实现的二叉搜索树,这是由于该二叉树是不能盛放重复元素的.因此我们可以使用二叉搜索树这种底层来实现集合(set). 1.集合set相关功能 1.1 add()方法特性 二分搜索树的添

Java list与Python list相比较 Java List:有序的,可重复的.(有序指的是集合中对象的顺序与添加顺序相同) Python list(列表)是有序的,可变的. Java List分类: ---ArrayList:底层使用数组,线程不安全,查找速度快,增删速度慢 在迭代过程中,对集合对象的增删会出现异常 ---LinkedList:底层使用链表,线程不安全,查找速度慢,增删速度快 后进先出,类似于栈 ---Vector:     底层使用数组,线程安全,查找速度快,增删速度

Set:无序(存储和取出数据不一致):唯一性(不可重复) Set是Collection的子类,所以Collection的方法Set都可以使用 HashSet:底层为哈希表,保证唯一性,依赖hashCode()和equals方法 方法: int hashCode() boolean equals(Object obj) LinkedHashSet:底层由哈希表和链表组成 TreeSet:底层是二叉树结构,能够对元素按照某种规则进行排序(排序和唯一) 排序分为自然排序和比较器排序

Collection集合是集合顶层接口,不能实例化 功能 1.添加功能 boolean add(Object obj):添加一个元素 boolean addAll(Collection c):添加一个集合的元素 2.删除功能 void clear():移除所有元素 boolean remove(Object obj):移除一个元素 boolean removeAll(Collction c):移除一个集合的元素 3.判断功能 boolean contains(Object obj):判官集合是否

LinkedList中特有的方法: 1:方法介绍 addFirst(E e) addLast(E e) getFirst() getLast() removeFirst() removeLast() 如果集合中没有元素,获取或者删除元 素抛:NoSuchElementException : 没有找到元素的异常 2:数据结构  : 可用来描述栈结构存储数据 1:栈 (1.6) 先进后出  :栈的结构 push() pop() 2:队列(双端队列1.5) 先进先出 offer() poll() 3:

集合比数组的优势: 1.集合可以存任意类型的变量,长度是可变的 2.数组只能存同一类型的变量,长度是固定的 3.集合中只能存对象 List集合 : 接口  提供公有的方法 特有的方法: 1.List中特有的方法都是通过下标来操作元素的 查找: add(int index,Object 0)添加元素到指定的位置 get(int index),获取集合中指定位置的元素 Set(int index,object o),用来修饰集合中指定位置的元素的值 迭代器: 作用:操作集合中的元素,可以(增 , 删

本博客为子墨原创,转载请注明出处! http://blog.csdn.net/zimo2013/article/details/8867065 1.Map概述 Map<K,V>  Map集合类用于存储元素对(称作键和值),其中每个键映射到一个值,该接口描述了从不重复的键到值的映射. 2.Map子类 1).HashTable,底层是哈希表数据结构,不可以存入null键和null值,线程同步,JDK1.0效率低:    2).HashMap,底层是哈希表数据结构,可以存入null键和null值,不

框架图 集合类 面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方式.数组和集合类同是容器,有何不同?数组存储同一类型的基本数据类型和对象:集合可以存储不同类型的对象.数组的长度是固定的:集合的长度是可变的. 总结集合类的特点:集合只用于存储对象,集合长度是可变的,集合可以存储不同类型的对象. collection接口 Collection定义了集合框架的共性功能.1,添加    add(e);    addAll(colle

6.集合框架: (1)为什么出现集合类? 面向对象对事物的体现都是以对象的形式,为了方便对多个对象的操作,就对对象进行存储. 集合就是存储对象最常用的一种方式. (2)数组和集合都是容器,两者有何不同? **数组长度固定,而集合长度是可变的 **数组值可以存储对象,还可以存储基本数据类型;而集合只能存储对象 **数组存储数据类型是固定的,而集合存储的数据类型不固定 (3)集合类的特点: 集合只能存储对象 集合的长度是可变的 集合可以存储不同类型的对象 (4)集合类框架(重要!!!要分清几种容器间

一:java概述(快速浏览): 1991 年Sun公司的James Gosling等人开始开发名称为 Oak 的语言,希望用于控制嵌入在有线电视交换盒.PDA等的微处理器: 1994年将Oak语言更名为Java: Java的三种技术架构: JAVAEE:Java Platform Enterprise Edition,开发企业环境下的应用程序,主要针对web程序开发: JAVASE:Java Platform Standard Edition,完成桌面应用程序的开发,是其它两者的基础: JAVA

vector hashtable过时? 在用JAVA集合时,IDE提示 vector 以及hashtable被arraylist ,hashmap替代,而前者又是线程同步的,不知道为什么?是效率差了的原因? Map |--Hashtable:底层是哈希表数据结构,不可以存入null键null值.该集合是线程同步的.jdk1.0.效率低. |--HashMap:底层是哈希表数据结构,允许使用 null 值和 null 键,该集合是不同步的.将hashtable替代,jdk1.2.效率高. |--T

本篇介绍Java基础中常用API使用,当然只是简单介绍,围绕重要知识点引入,巩固开发知识,深入了解每个API的使用,查看JavaAPI文档是必不可少的. 一.java.lang包下的API Java常用基础包,在开发中会自动导入到代码环境中,不需要import. 1.基本数据类型/包装类 (1)基本数据类型:byte.short.int.long.float.double.char.boolean (2)包装类: Byte:–提供了将字节数据转换为其他类型的方法,从Number抽象类继承过来.d

一.数组:同一个类型数据的集合,其实他也是一个容器 1.数组的好处:可以自动给数组中的元素从0开始编号,方便操作这些数据 2.数组的定义: 在Java中常见: 格式1:  类型 [] 数组名 = new 类型[数组长度或数组元素的个数];    例如:  int [] dada = new int[3]; 格式2:  类型 [] 数组名 = new 类型[]{值1,值2,值3……};          例如:  int [] data = new int{1,2,3,……}; 和上边的意思一模一

<p>------<a href="http://www.itheima.com" target="blank">Java培训.Android培训.iOS培训..Net培训</a>.期待与您交流! -------</p><p> </p><p>笔记一共记录了毕向东的java基础的25天课程,分上.中.下</p><p>本片为中篇,涵盖11-20天课程</p&

前两篇文章中介绍了Collection框架,今天来介绍一下Map集合,并用综合事例来演示. Map<K,V> Map<K,V>:Map存储的是键值对形式的元素,它的每一个元素,都是由键和值两个元素组成,键是不能有重复的,值是可以重复的,每一个键唯一指向一个值. Map体系 Map ——|hashtable: 底层是哈希表数据结构,不可以存入null键null值.该集合是线程同步的.效率低,已被HashMap替代 ——|HashMap: 底层是哈希表数据结构,允许使用 null 值和

接口Map<K,V>,K – 映射所维护的键的类型:V – 映射值的类型. public interface Map<K,V>,将键映射到值的对象.一个映射不能包括重复的键:每个键只能映射到一个值.(一对一) 方法: 1. 添加 V put(K key, V value);Put方法返回键对应原来的值,并且对同一个键使用了两次或者多次put方法,则新的值替换旧的值. void putAll(Map<? Extends K, ? Extends V> m) 2. 删除 v

---------- android培训.java培训.期待与您交流! ---------- 一.集合框架概述 (一)集合框架中集合类关系简化图 (二)为什么出现集合类? 面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是用于存储对象的. (三)数组和集合类同是容器,有何不同? .数组长度是固定的:集合长度是可变的. 2.数组中可以存储基本数据类型,集合只能存储对象. (四)集合类的特点 集合可以存储不同类型的对象.集合只用于存储对象,集合长度是可

------- android培训.java培训.期待与您交流! ---------- Map集合: 该集合存储键值对.一对一对往里存.而且要保证键的唯一性. 和Set很像,其实Set底层就是使用了Map集合. Map与Collection:    Map与Collection在集合框架中属并列存在    Map存储的是键值对    Map存储元素使用put方法,Collection使用add方法    Map集合没有直接取出元素的方法,而是先转成Set集合,在通过迭代获取元素    Map集合

 Map Map集合:该集合存储键值对,一对一对的往里存,而且要保证键的唯一性. Map |------HashTable:底层是哈希表数据结构,不可以存入null键null值.该集合是线程同步的.JDK1.0,效率低. |------HashMap:底层是哈希表数据结构,允许使用 null值和 null键,该集合是不同步的.JDK1.2,效率高. |------TreeMap:底层是二叉树数据结构,线程不同步,可以给map集合中的键进行排序. 和Set很像,其实,Set底层就是使用了Map集合

一.介绍 通常来说,Map是一个由键值对组成的数据结构,且在集合中每个键是唯一的. 二.笔记 /** * Map:接口. 不是collection的子类 key -value 键值对 key唯一不能重复 * 当再次使用相同的key进行保存数据会覆盖之前的key所对应的value值 * * hashMap:底层是哈希表,key符合哈希表特性 * Treemap:底层是二叉树 * @author HuTiger * */ public class MapStudy { public static v

特点:只能用于存储对象,集合长度时可变的,集合可以存储不同类型的对象. 数组和集合类同时容器,不同的是: 1.数组虽然也可以存储对象,但是长度是固定的:集合长度时可变的. 2.数组中可以存储基本数据类型,集合只能存储对象. 集合关系: Collection:它是抽象类,它的子类如下:两个直接子类,子类下还有一些子类 |-------list |--------ArrayList    数组集合 |--------LinkedList   链表集合 |--------Vector        数