❶ java数据结构都有哪些
①数组 (Array)
在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数
据元素的集合称为数组。在C语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组
元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指
针数组、结构数组等各种类别。
②栈 (Stack)
栈是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后
的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。
③队列 (Queue)
一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行
插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
④链表 (Linked List)
一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：
一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
⑤树 (Tree)
树是包含n（n>0）个结点的有穷集合K，且在K中定义了一个关系N，N满足 以下条件：
（1）有且仅有一个结点 k0，他对于关系N来说没有前驱，称K0为树的根结点。简称为根（root）
（2）除K0外，k中的每个结点，对于关系N来说有且仅有一个前驱。
（3）K中各结点，对关系N来说可以有m个后继（m>=0）。
⑥堆 (Heap)
在计算机科学中，堆是一种特殊的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指
二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。
⑦图 (Graph)
图是由结点的有穷集合V和边的集合E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，
边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。
⑧散列表 (Hash)
若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。由此，不需比较便可直接取得所查记录。称
这个对应关系f为散列函数(Hash function)，按这个思想建立的表为散列表。
❷ JAVA数据结构
public class CallNotes {
String name;
String phoneNumber;
static Map<String,String> noteMap=null;
static List<CallLog> logList=null;
CallNotes(){
this.noteMap = new HashMap<String,String>();
this.logList = new ArrayList<CallLog>();
}
void addRecord(String name,String number){
noteMap.put(name,number);
}
void removeRecord(String name){
noteMap.remove(name);
}
String searchPhoneNumber(String name){
String number=null;
number = noteMap.get(name);
logList.add(new CallLog(name, number, new Date()));
return number;
}
void outputCallLog(CallLog log){
if(log==null) return ;
log.outputLog();
}
class CallLog{
String name;
String number;
Date date;
CallLog(String name,String num,Date date) {
this.name=name;
this.number=num;
this.date=date;
}
void outputLog(){
System.out.println("name:"+this.name);
System.out.println("number:"+this.number);
System.out.println("date:"+this.date);
}
}
}
用HashMap实现可以吗？
❸ java八大数据结构要学多久
2个月。因为运行环境需要一天，关键词需要一天，数据类型、运算符需要一天，条件结构、循环结构给你一周，方法重载、数组给你一周。面向对象、这个、构造方法，差不多一周就够了。常用API、继承与多态、聚合、异常、多线程、网络编程常用的API给你一天，继承和多态给你一天，聚集给你一个星期，多线程（入门）、网络编程给你一个星期，所以大概要2个月左右。
❹ Java的数据结构你用过哪些Map与Set的本质区别是什么
java中常见的数据结构有：
数组
集合类——Collection（list(ArrayList,LinkedList),set(HashSet)）
List 是链表（接口），是可以允许出现重复值的。它的具体实现类：ArrayList和LinkedList
set 是集合（接口），不允许出现重复值。它的具体实现类HashMap
ArrayList 实现链表的内部结构是用数组（Array）。查找高效，修改低效
LinkedList 实现链表的内部结构是链表（Linked）。查找低效，修改高效
set是集合（接口），不允许出现重复值
Iterator迭代器
简介：java提供的迭代器接口进行java collection的遍历。Iterator模式是用于遍历类的标准访问方法
所有的继承Coollection的集合类子类，都有Iterator（）方法用于反馈迭代器，程序额可以获取这个迭代器对象对Collection对象中的元素进行遍历。
键值对容器 ——Map
Map是一种把键对象和值对象进行关联的容器
指出：像set一样，一个Map容器中的键对象不允许重复，这是为了保证查找结果的一致性。
❺ java 数据结构
first = first.setData(o);
由方法
public void setData(Object o)
{
data = o;
}
可知，setData(Object o)返回的是void，即不返回任何东西，你将它赋值给first自然出错
我建议你的类改成这样
public class Node()
{
Node first ;
Node next;
Object data;
public Node()
{
}
public Node(Object o)
{
this.setData(o);
}
public void setData(Object o)
{
data = o;
}
public Object getData()
{
return data;
}
public void setNext(Node next)
{
this.next= next;
}
public Node getNext()
{
return next;
}
public void setFirst(Node first)
{
this.first=first
}
public Node getFirst()
{
return first;
}
}
建议先理一下思路
❻ JAVA数据结构有哪几种
数组、栈 、队列、链表、树、堆 、图、散列表 。
1：数组是计算机编程语言上，对于“Array”的中文称呼，是用于储存多个相同类型数据的集合。
2：栈是限定仅在表尾进行插入和删除操作的线性表，栈者，存储货物或供旅客住宿的地方，可引申为仓库、中转站，引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。
3：一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。
4：链表，一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
5：哈希表，是根据关键码值而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
❼ Java数据结构和类有哪些
这个就有点多了。建议你买一本《JAVA从入门到精通》，或者去CSDN博客查找相关学习资料，你的问题ctrl+v到博客完美解决
❽ JAVA类库里面有哪些关于数据结构的类麻烦列举下类名
Java中提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中数据结构类的基本结构： Collection ├List │├LinkedList │├ArrayList │└Vector │└Stack └Set └HashSet Map ├Hashtable ├HashMap └WeakHashMap
❾ java中都有哪些数据结构
数据结构：
①数组 (Array)
在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数
据元素的集合称为数组。在C语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组
元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指
针数组、结构数组等各种类别。
②栈 (Stack)
栈是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后
的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。
③队列 (Queue)
一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行
插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
④链表 (Linked List)
一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：
一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
⑤树 (Tree)
树是包含n（n>0）个结点的有穷集合K，且在K中定义了一个关系N，N满足 以下条件：
（1）有且仅有一个结点 k0，他对于关系N来说没有前驱，称K0为树的根结点。简称为根（root）
（2）除K0外，k中的每个结点，对于关系N来说有且仅有一个前驱。
（3）K中各结点，对关系N来说可以有m个后继（m>=0）。
⑥堆 (Heap)
在计算机科学中，堆是一种特殊的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指
二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。
⑦图 (Graph)
图是由结点的有穷集合V和边的集合E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，
边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。
⑧散列表 (Hash)
若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。由此，不需比较便可直接取得所查记录。称
这个对应关系f为散列函数(Hash function)，按这个思想建立的表为散列表。
差不多我就知道这些了~
❿ 曲靖电脑培训学校告诉你Java中最常用的集合类框架
一、HashMap的概述
HashMap可以说是Java中最常用的集合类框架之一,是Java语言中非常典型的数据结构。
HashMap是基于哈希表的Map接口实现的,此实现提供所有可选的映射操作。曲靖电脑培训http://www.kmbdqn.cn/发现存储的是对的映射，允许多个null值和一个null键。但此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
除了HashMap是异步以及允许使用null外，HashMap类与Hashtable大致相同。
此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get和put）提供稳定的性能。迭代collection视图所需的时间与HashMap实例的“容量”（桶的数量）及其大小（键-值映射关系数）成比例。所以，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。
HashMap的实例有两个参数影响其性能：初始容量和加载因子。容量是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行rehash操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。
通常，默认加载因子(0.75)在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销，但同时也增加了查询成本（在大多数HashMap类的操作中，包括get和put操作，都反映了这一点）。在设置初始容量时应该考虑到映射中所需的条目数及其加载因子，以便最大限度地减少rehash操作次数。如果初始容量大于最大条目数除以加载因子，则不会发生rehash操作。
注意，此实现不是同步的。如果多个线程同时访问一个HashMap实例，而其中至少一个线程从结构上修改了列表，那么它必须保持外部同步。这通常是通过同步那些用来封装列表的对象来实现的。但如果没有这样的对象存在，则应该使用{@linkCollections#synchronizedMapCollections.synchronizedMap}来进行“包装”，该方法最好是在创建时完成，为了避免对映射进行意外的异步操作。
Mapm=Collections.synchronizedMap(newHashMap(...));
二、构造函数
HashMap提供了三个构造函数：
HashMap()：构造一个具有默认初始容量(16)和默认加载因子(0.75)的空HashMap。
HashMap(intinitialCapacity)：构造一个带指定初始容量和默认加载因子(0.75)的空HashMap。
HashMap(intinitialCapacity,floatloadFactor)：构造一个带指定初始容量和加载因子的空HashMap。
这里提到了两个参数：初始容量，加载因子。这两个参数是影响HashMap性能的重要参数，其中容量表示哈希表中桶的数量，初始容量是创建哈希表时的容量，加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度，它衡量的是一个散列表的空间的使用程度，负载因子越大表示散列表的装填程度越高，反之愈小。对于使用链表法的散列表来说，查找一个元素的平均时间是O(1+a)，因此如果负载因子越大，对空间的利用更充分，然而后果是查找效率的降低；如果负载因子太小，那么散列表的数据将过于稀疏，对空间造成严重浪费。系统默认负载因子为0.75，一般情况下我们是无需修改的。
HashMap是一种支持快速存取的数据结构，要了解它的性能必须要了解它的数据结构。