C++与Java数据结构设计的区别(持续更新中)

链表

C++代码示例

cpp 复制代码
#include <list>
int main() {
	std::list<int> list;
	list.push_front(1);
	list.push_back(2);
	std::list<int>::iterator it = list.begin();
	while (it != list.end())
	{
		std::cout << *it++ << std::endl;
	}
	return 0;
}

Java代码示例

cpp 复制代码
import java.util.LinkedList;
import java.util.ListIterator;
public class Test {
    public static void main(String[] args) {
        LinkedList<Integer> linkedList = new LinkedList<>();
        linkedList.addFirst(1);
        linkedList.addLast(2);
        ListIterator<Integer> it = linkedList.listIterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
    }
}

区别

C++使用带头双向循环链表。源码中只有一个头节点变量。

Java在jdk1.6之前使用带头双向循环链表,从1.7开始使用不带头双向不循环链表。

Java为什么要这么设计呢?

1、 first / last有更清晰的链头、链尾概念,代码看起来更容易明白。

2、 first / last方式能节省new一个headerEntry。(实例化headerEntry是为了让后面的方法更加统一,否则会多很多header的空校验)

3、 在链头/尾进行插入/删除操作,first /last方式更加快捷。

**个人理解:**Java这样设计效率与带头的并没有明显区别,仅在实现与C++选用了不同的方式。

C++代码示例

cpp 复制代码
#include <queue>
#include <vector>
int main() {
	// 默认大根堆,比较仿函数默认为less,正好和直觉反了,比较特殊
	// 模板类型默认展开:std::priority_queue<int,std::vector<int>,std::less<int>>
	std::priority_queue<int> maxQ;
	maxQ.push(1);
	maxQ.push(2);
	std::cout << maxQ.top() << std::endl; // 2
	// 小根堆,比较仿函数传greater
	std::priority_queue<int,std::vector<int>,std::greater<int>> minQ;
	minQ.push(1);
	minQ.push(2);
	std::cout << minQ.top() << std::endl; // 1
	return 0;
}

Java代码示例

java 复制代码
import java.util.Comparator;
import java.util.PriorityQueue;
public class Test {
    public static void main(String[] args) {
        // 默认小根堆
        PriorityQueue<Integer> minQ = new PriorityQueue<>();
        minQ.offer(1);
        minQ.offer(2);
        System.out.println(minQ.peek()); // 1
        // 大根堆,传一个相反比较器
        Comparator<Integer> reverseCmp = new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2.compareTo(o1);
            }
        };
        PriorityQueue<Integer> maxQ = new PriorityQueue<>(reverseCmp);
        // lambda简写:maxQ = new PriorityQueue<>(Comparator.reverseOrder());
        maxQ.offer(1);
        maxQ.offer(2);
        System.out.println(maxQ.peek()); // 2
    }
}

区别

C++默认使用大根堆。

Java默认使用小根堆。

相关推荐
Dovis(誓平步青云)7 分钟前
【数据结构】排序算法(中篇)·处理大数据的精妙
c语言·数据结构·算法·排序算法·学习方法
response_L34 分钟前
国产系统统信uos和麒麟v10在线打开word给表格赋值
java·c#·word·信创·在线编辑
苹果酱056735 分钟前
Golang标准库——runtime
java·vue.js·spring boot·mysql·课程设计
nuo53420237 分钟前
黑马 C++ 学习笔记
c语言·c++·笔记·学习
User_芊芊君子40 分钟前
【Java】类和对象
java·开发语言
Touper.41 分钟前
L2-003 月饼
数据结构·算法·排序算法
DARLING Zero two♡1 小时前
C++类间的 “接力棒“ 传递:继承(上)
开发语言·c++·继承·里氏替换原则
会讲英语的码农1 小时前
如何学习C++以及C++的宏观认知
开发语言·c++·学习
martian6651 小时前
Spring Boot后端开发全攻略:核心概念与实战指南
java·开发语言·spring boot
跟着珅聪学java3 小时前
spring boot +Elment UI 上传文件教程
java·spring boot·后端·ui·elementui·vue