「java图数据结构」图的实现数据结构
今天给各位分享java图数据结构的知识，其中也会对图的实现数据结构进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！
本文目录一览：
JAVA数据结构
public class CallNotes {
String name;
String phoneNumber;
static MapString,String noteMap=null;
static ListCallLog logList=null;
CallNotes(){
this.noteMap = new HashMapString,String();
this.logList = new ArrayListCallLog();
}
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 数据结构问题
acm上曾经做过一个类似的段子。记不清了，大概想一下。
这里为什么是place=x+y*10000;呢，是你随便写的还是与生产实际相关。如果是place=x*y;就显而易见了。
下面链接是完全二叉树的java实现，网上找的，我也没细看。
你这个问题，我说一个“创新”点的想法，哈哈，或许能激发你的思考。
先说逻辑上：
可以用一个二维数组，如A[][]，每个元素存放A类的对象，如何定位呢，就根据x、y的值，正好是一对坐标，在二维上标定了一个位置，这个位置就放该A类对象。放心，这个数组不会占用太多的内存，几MB顶多了，这也是我看你说明了x、y的范围得到的启发，这样，创建数组时就可以指定大小。查找时，直观些的方法就是扫描，你找x最大的，那就顺着x轴从右往左扫，扫到的第一个A类对象就是目标。扫4个方向你需要的4个极值就都出来了。
数据结构上：
当然你就用数组这种结构就ok的，如果你按照图去处理，也可以用邻接矩阵或者邻接链表，从本质上说，就是你人为地对二维数组进行了优化，强化了“扫描”（查找）过程的效率，或者你自己稍微写个高效些的针对你这个项目的查找算法。
多说一句，如果place=x*y;的话，明显就是面积，扫描过之后就会圈出一个区域来，是一个图，然后对图再进行操作，会很容易解决后续的问题（你不可能仅找到4个极值就结束了吧）。
增删节点的话，就把该位置上的A对象赋空就可以了，相当于删除，新增则相反。然后重新启动扫描算法。
JAVA数据结构有哪几种？
数组、栈 、队列、链表、树、堆 、图、散列表 。
1：数组是计算机编程语言上，对于“Array”的中文称呼，是用于储存多个相同类型数据的集合。
2：栈是限定仅在表尾进行插入和删除操作的线性表，栈者，存储货物或供旅客住宿的地方，可引申为仓库、中转站，引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。
3：一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。
4：链表，一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
5：哈希表，是根据关键码值而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
java数据结构书籍推荐
1. 入门级
针对刚入门的同学，建议不要急着去看那些经典书，像《算法导论》、《算法》这些比较经典、权威的书。虽然书很好，但看起来很费劲，如果看不完，效果会很不好。所以建议先看两本入门级的趣味书：
《大话数据结构》
《算法图解》
大话数据结构
将理论讲的很有趣，不枯燥。作者结合生活中的例子去对每个数据结构和算法进行讲解，让人通俗易懂。
算法图解
这是一本像小说一样有趣的算法入门书，书中有大量的图解，通俗易懂。
看完上面一本或两本入门级的书，你就会对数据结构和算法有个大概认识和学习。但这些入门级的书缺少细节、不够系统。所以想要深入的学习数据结构和算法，光看这两本书肯定是不够的。
2. 不同语言的教科书
国内外很多大学都是将《数据结构和算法分析》作为教科书。这本书非常系统、严谨、全面，难度适中，很适合对数据结构和算法有些了解，并且已经掌握了至少一门语言的同学学习。针对不同的语言，分别有：
《数据结构与算法分析:C语言描述》
《数据结构与算法分析:C++描述》
《数据结构与算法分析:java语言描述》
如果你不会C、C++、java，会Python或者JavaScript，可以看：
《数据结构与算法JavaScript描述》
《数据结构与算法:Python语言描述》
3. 面试书籍
现在很多大厂的面试都会考算法题，这里推荐几本面试算法书籍：
《剑指offer》
《编程珠玑》
《编程之美》
剑指offer
为面试算法量身定做的一本书。几乎包含了所有常见的、经典的面试题，如果能搞懂书里面的内容，一般公司的算法面试都应该没问题。
编程珠玑
这本书豆瓣评分有9分，评分很高。这本书最大的特色是讲了很多海量数据的处理技巧。其他算法书籍很少涉及海量数据。
编程之美
有些作者是微软工程师，算法题目较难，比较适合要面试Google、Facebook这样的公司的人去看。
4. 经典书籍
现在数据结构与算法最经典的书籍就是：
《算法导论》
《算法》
《计算机程序设计艺术》
这三本书非常经典，但都很厚，看起来比较费劲，估计很少有人能全部看完。但如果想更深入地学一遍数据结构和算法，还是建议去看看。
算法导论
章节安排不是循序渐进，里面有各种算法正确性、复杂度的证明、推导，对数学功底有一定要求，看起来有些费劲。
算法
偏重讲算法。内容不够全面，对数据结构方面的知识讲的不多，动态规划这么重要的知识点却没有讲。
计算机程序设计艺术
这本书包括很多卷，相比于其他书籍有更好的深度、广度、系统性和全面性。但如果你对数据结构和算法不是特别感兴趣，没有很好的数学、算法、计算机基础，很难把这本书读完、读懂。
5. 课外阅读
有些算法书籍也比较适合在平时悠闲的时候翻翻看看：
《算法帝国》
《数学之美》
《算法之美》
这些书都列举了大量的列子来解释说明，非常通俗易懂。
java如何表示数据结构
一、List接口，有序的Collection接口，精确地控制每个元素插入的位置，允许有相同的元素
1.链表，LinkedList实现了List接口，允许null元素，提供了get()、remove()、insert()方法。
[java] view plaincopy
public void add() {
LinkedList List = new LinkedList();
List.add("link1");
List.add("link2");
List.add("link3");
Iterator it = List.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
it.remove();
Iterator it1 = List.iterator();
for (int i = 0; i List.size(); i++) {
System.out.println(it1.next());
}
}
2.数组列表，ArrayList,可以动态变化容量的数组，数组列表中存放Object类型，在数组列表中存放的对象类型，以其原型的父类代替，提取其中的元素时要进行类型转换
[java] view plaincopy
public static void main(String[] args)
{
ArrayList al=new ArrayList();
al.add("name");
al.add("value");
al.add("number");
for(int i=0;ial.size();i++)
{
System.out.println(al.get(i));
}
}
二、Set接口，不包含重复元素的Collection接口
1.散列集，HashSet,实现了Set接口，非线性同步与链表和数组列表几乎类似，处理时链表进行数据处理花费时间更短，处理大数据时通常使用散列集
[java] view plaincopy
public static void main(String[] args)
{
long time=0;
HashSet hs=new HashSet();
ArrayList al=new ArrayList();
long starttime=System.currentTimeMillis();
for(int i=0;i10000;i++)
{
hs.add(new Integer(i));
}
System.out.println(System.currentTimeMillis()-starttime);
for(int i=0;i10000;i++)
{
al.add(new Integer(i));
}
System.out.println(System.currentTimeMillis()-starttime);
}
2.树集，TreeSet,实现了Set接口，实现了排序功能，集合中的元素默认按升序排列元素。
三、Map接口，没有继承Collection接口，其提供key到value的映射，Map中不能包含相同的key，每个key只能映射一个value。
1.散列表类，HashTable，继承了Map接口，非空（non-null）的对象都可作为key或value，特点：无序的可以快速查找特定的元素
[java] view plaincopy
public static void TableTest(){
Hashtable ht = new Hashtable();
ht.put("key1", "value1");
ht.put("key2", "value2");
String value1=(String)ht.get("key2");
System.out.println(value1);
}
2.散列映射类，HashMap,与HashTable类似，HashMap是非同步的，且允许null
[java] view plaincopy
public static void Maptest(){
Mapstring string="" map=new HashMapstring string=""();
map.put("key1", "value1");
map.put("key2", "value2");
map.put("key3", "value3");
for(Map.Entrystring string="" entry:map.entrySet()){
System.out.println(entry.getKey());
System.out.println(entry.getValue());
}
String value1=(String)map.get("key1");
System.out.println(value1);
}
/string/string/string
java 如何实现树、图结构？
你如果要树形展示，在JSP上只能用树控件，类似dtree.js这种第三方JS包
如果是树体系，JAVA还是面向对象，只能用代码描述出一棵树，包括各个属性，能通过数据体现一个树的体系（子父编号关联），但无法直观的看出图形来
java图数据结构的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于图的实现数据结构、java图数据结构的信息别忘了在本站进行查找喔。
发布于：2022-11-27，除非注明，否则均为原创文章，转载请注明出处。