Tag: 数据结构

要使用哪个arrays？: 我正在设计一个新的电影预订系统，每个屏幕上有4个屏幕，每个屏幕上有不同数量的座位。我需要知道什么ARRAY或什么数据结构最适合在屏幕上随意添加和删除人员。我相信我需要一个二维arrays结构，但任何帮助将非常感谢！…谢谢

在哪里可以找到Java数据结构的源代码？: 不确定之前是否曾经问过，做了一些挖掘。我正在尝试为一些采访做准备，我只是想知道Java是如何实现其数据结构（arraylist，map）等是公开的。

从java中的两个不同的数组列表对象中找到不常见的常见所有元素: 我试图从java中的两个不同的非有序数组列表对象中找到不常见的常用项。我已经阅读了很多关于这些的post，但找不到合适的答案。第一个数组列表对象存储从服务器获取的数据。第二个数组列表对象存储本地数据库数据。现在我试图从这两个数组列表中找到常见的，不常见的所有元素。这里的数组列表完全由两个不同的模型类生成，但它们具有相似的属性。当我将条件设置为“！listA.id.equals（listB.id）”时，相等比较确实给出了公共值，但是无法从两个数组列表中找到不常见的项。例如： for(CustomStation user1 : localStationLists) { for(CustomStation user2 : serverStationLists) { if(user1.getStationId().equals(user2.getStationId())) { *//*if(!user1.getTitle().equals(user2.getTitle())) { resultList.add(user1); }*//* //System.out.println(” EQUAL St ids : ” + user1); resultList.add(user2); } else{ resultList1.add(user1); } } 那么，想一想你们是否也有同样的问题？过去三天一直在尝试不同的方法但反复失败以获得解决方案。

使用Stacks Java将中缀转换为Postfix: 我正在尝试编写一个程序来将中缀表达式转换为后缀表达式。我使用的算法如下： 1. Create a stack 2. For each character t in the expression – If t is an operand, append it to the output – Else if t is ‘)’,then pop from the stack till ‘(‘ is encountered and append it to the output. do not append ‘(‘ to the output. – If t […]

使用java存储密钥，值对: 我想知道适用于以下senario的java中使用的最佳数据结构。有钥匙和价值。关键是不重复，每个Value都应存储对象集合，其中每个对象中的值将经常更改。谢谢。

案例不敏感的三元搜索树: 我一直在使用三元搜索树，作为实现自动完成下拉combobox的数据结构。这意味着，当用户键入“fo”时，将显示下拉combobox foo食品足球问题是，我目前使用的三元搜索树区分大小写。我的实施如下。它已被现实世界用于大约1 ++年。因此，我认为它非常可靠。我的三元搜索树代码但是，我正在寻找一个不区分大小写的三元搜索树，这意味着，当我键入“fo”时，下拉combobox将显示给我食物fooTBall 以下是TST的一些关键接口，我希望新案例insentive TST也可能有类似的接口。 /** * Stores value in the TernarySearchTree. The value may be retrieved using key. * @param key A string that indexes the object to be stored. * @param value The object to be stored in the tree. */ public void put(String […]

Java – 适用于搜索间隔的数据结构: 可能重复： Java是否存在开放式间隔实现？我是Java新手，我想知道什么是最好的数据结构，我如何在我的情况下搜索数据结构：我有int间隔，例如：10-100,200-500,1000-5000和for每个区间我有一个值1,2,3,4。我想知道如何在数据结构中保存所有这些区间及其值，以及如何搜索该数据结构以返回特定区间的值。例如。如果我搜索15，即在10-100区间，我想返回1。谢谢

如何在Java中设计类型安全的堆栈，防止从空列表中弹出？: 这是这两个问题的分支： 1,2 。我想在Java中实现类型安全的数据结构，以防止无意义的操作。例如，如果编译器知道我有一个空堆栈的实例，它不应该允许我在空堆栈上调用pop。作为一个例子，我如何在Java中实现这样的（通用）堆栈？

Java中TreeSet方法的计算复杂性: Java中TreeSet方法的计算复杂度是否与AVLTree相同？具体来说，我想知道以下方法的计算复杂性：1.add 2.remove 3.first 4.last 5. floor 6. higher 用于方法描述的Java Doc： http ： //docs.oracle.com/javase/6/docs/api/java/util/TreeSet.html 对于AVL树，有所有O（logn）？是什么上面的TreeSet方法的复杂性？

如何在没有定义的情况下获得Google Protobuf消息的结构: 我必须在没有消息定义的情况下将protobuf消息的消息结构传送给我。使用UnknownFieldSet方法，我能够获得消息的字符串表示，如下所示： 1: “a” 2: { 3:”b” 4:”c” } 字段2代表什么数据结构？使用UnknownFieldSet.Field.getGroupList我能够获得字段3和4的内容，这是否意味着字段2具有“已弃用”的组结构？