Java collections.sort（）未排序
我遇到了Java内置的collections.sort（）方法的问题。我试图对一个名为TreeNode的自定义对象类型的ArrayList进行排序。我在过去成功地使用了这种方法，并希望外界看看我是否遗漏了任何明显的东西。
我希望通过一个整数字段对这些TreeNode对象进行排序，该字段都被称为myWeight。myWeight是特定字符在文本文件中出现的次数的整数表示。在我的项目中，我使用了一个名为TreeNode的自定义类和该类的两个子类InternalNode和LeafNode。这些节点用于构建用于编码文本文件的霍夫曼树。我已经确保所有这些实现都是可比较的，并且我只尝试了具有compareTo（）方法的父TreeNode类的变体，使它们都具有相同的compareTo（）方法，我放弃了compareTo（）实现，而是在其中使用integer.compare（）方法，但没有骰子。
private void generateHuffmanTreeTest(final HashMap<Character, Integer> theMap) {
ArrayList<TreeNode> sortedList = new ArrayList<TreeNode>();
System.out.println("Generating the Huffman Tree with new logic...");
for (Map.Entry<Character, Integer> entry : theMap.entrySet()) {
sortedList.add(new LeafNode(entry.getKey(), entry.getValue()));
}
Collections.sort(sortedList);
for (int i = 0; i < sortedList.size(); i++) {
LeafNode n = (LeafNode) sortedList.get(i);
System.out.println(n.myData + " " + n.myWeight);
}
public class TreeNode implements Comparable<TreeNode> {
/** Left child of this node. */
public TreeNode myLeft;
/** Right child of this node. */
public TreeNode myRight;
/**
* Weight of all nodes branching from this one, or the weight
* of just this node if this node is a leaf.
*/
public int myWeight;
/**
* Default constructor. Should not be used to create pure
* TreeNode objects.
* No TreeNodes should be constructed, only InternalNodes
* and LeafNodes should comprise the tree.
*/
public TreeNode() {
}
/**
* Sets the left child of this node.
*
* @param theNode The node to become the left child.
*/
public void setLeft(final TreeNode theNode) {
myLeft = theNode;
}
/**
* Sets the right child of this node.
*
* @param theNode The node to become the right child.
*/
public void setRight(final TreeNode theNode) {
myRight = theNode;
}
/**
* Compares two TreeNodes based on their myWeight field.
*/
@Override
public int compareTo(TreeNode theOther) {
int result = 0;
if (myWeight < theOther.myWeight) result = -1;
if (myWeight > theOther.myWeight) result = 1;
return result;
}
}
public class InternalNode extends TreeNode implements Comparable<TreeNode> {
/**
* Creates a new InternalNode.
*/
public InternalNode() {
super();
}
/**
* Calculates the weight of both children from this Node.
*/
public void calcWeight() {
int result = 0;
if (myLeft != null) result = result + myLeft.myWeight;
if (myRight != null) result = result + myRight.myWeight;
myWeight = result;
}
/**
* Sets the left child of this node.
*
* @param theNode The child to be set.
*/
public void setLeft(final TreeNode theNode) {
myLeft = theNode;
}
/**
* Sets the right child of this node.
*
* @param theNode The child to be set.
*/
public void setRight(final TreeNode theNode) {
myRight = theNode;
}
/**
* Compares two TreeNodes based on their myWeight field.
*/
@Override
public int compareTo(TreeNode theOther) {
int result = 0;
if (myWeight < theOther.myWeight) result = -1;
if (myWeight > theOther.myWeight) result = 1;
return result;
}
}
public class LeafNode extends TreeNode implements Comparable<TreeNode> {
/** Char value for this node to hold. */
public char myData;
/** Weight value of the char this node holds. */
public int myWeight;
/**
* Creates a new LeafNode that contains a char value for it to
* hold as well as a weight value that is equal to the number
* of times that character appears in the target String.
*
* @param theData The char value for this node to hold.
* @param theWeight The frequency of the char value in the text.
*/
public LeafNode(final char theData, final int theWeight) {
super();
myData = theData;
myWeight = theWeight;
}
/**
* Compares two TreeNodes based on their myWeight field.
*/
@Override
public int compareTo(TreeNode theOther) {
int result = 0;
if (myWeight < theOther.myWeight) result = -1;
if (myWeight > theOther.myWeight) result = 1;
return result;
}
}
Edit***是的，如果我也发布了这个东西的输出，可能会有帮助。下面是我从阅读的文本文件中运行代码时得到的结果：
65007
514908
! 3923
" 17970
# 1
$ 2
% 1
' 7529
( 670
) 670
* 300
, 39891
- 6308
. 30806
/ 29
0 179
1 392
2 147
3 61
4 23
5 55
6 57
7 40
8 193
9 35
: 1014
; 1145
= 2
? 3137
@ 2
A 6574
B 3606
C 2105
D 2017
E 2259
F 1946
G 1303
H 4378
I 7931
J 308
K 1201
L 713
M 3251
N 3614
O 1635
P 6519
Q 35
R 3057
S 2986
T 6817
U 254
V 1116
W 2888
X 673
Y 1265
Z 108
[ 1
] 1
à 4
a 199232
b 31052
c 59518
d 116273
ä 1
e 312974
f 52950
g 50023
h 163026
i 166350
é 1
j 2266
ê 11
k 19230
l 95814
m 58395
n 180559
o 191244
p 39014
q 2295
r 145371
s 159905
t 219589
u 65180
v 25970
w 56319
x 3711
y 45000
z 2280
1
共有1个答案
您可以使用比较器
。这样，如果向TreeNode类添加字段，只需实现一个不同的比较器，并将其传递给collections.sort()方法。但是，默认情况下，如果您仍然希望它们具有可比性，则可以使用默认的compareto()方法为它们保留：
产出：
[1, 5, 6, 0, 1, 0, 8, 3, 7, 4]
[0, 0, 1, 1, 3, 4, 5, 6, 7, 8]
TreeNode：
public static class TreeNode implements Comparable<TreeNode> {
public TreeNode(int weight) {
this.myWeight = weight;
}
public int myWeight;
public String toString() {
return "" + myWeight;
}
@Override
public int compareTo(TreeNode o) {
int val = 0;
if (myWeight > o.myWeight) {
val = 1;
} else if (myWeight < o.myWeight){
val = -1;
}
return val;
}
}
比较器，用于排序：
public static class TreeNodeComparator implements Comparator<TreeNode> {
// Sorts by default `compareTo()`, You can always change this
// If you want to sort by another property
@Override
public int compare(TreeNode o1, TreeNode o2) {
return o1.compareTo(o2);
}
}
主要：
public static void main(String[] args) throws Exception {
java.util.ArrayList<TreeNode> nodes = new java.util.ArrayList<>();
for (int i = 10; i > 0; i--) {
int val = ThreadLocalRandom.current().nextInt(0, 10);
TreeNode node = new TreeNode(val);
nodes.add(node);
}
System.out.println(nodes);
Collections.sort(nodes, new TreeNodeComparator());
System.out.println(nodes);
}
-
我正在尝试自己编程气泡排序、选择排序和插入排序。但是，我在插入排序方面遇到了麻烦。我会提供我的代码以及每行在做什么 好的，所以int count是找出排序数组的起始位置。然后我声明了index以查找将元素放在排序数组之后的位置，并为未排序数组的第一个元素声明了一个临时int，如果它小于排序数组的最后一个元素。然后它反转数组直到第一个元素，如果它大于我要添加的元素，则为其索引分配索引。本质上是为了让
-
问题内容： 希望有人知道此Java认证问题的答案： 哪两个结果可能？（选择两个。） A）7 0 B）7 1 C）7 3 D）-1 0 E）-1 1 F）-1 3 唯一的正确答案是E）-1 1，因为如果您执行二进制搜索算法，这是唯一可能的输出。但是他们要我选择两个…所以第二个必须是B）7 1然后，因为排序数组中的第二个binarySearch总是会返回。 所以我的问题是，为什么B）7 1是可能的结果
-
问题内容： 该中应该是未排序，但被相对于分类。 我遇到了这个问题，因为我需要插入顺序数据。因此，我改用了。但是我还是很困惑为什么要对它进行排序。 有人可以解释吗？ 我做了一个简单的例子来查看排序。 结果： 编辑： 我试图插入使用50支随机数的，我发现了一些数据未排序。但是，它仍然设法对大多数整数进行排序。 随机结果： 问题答案： 这是一个巧合（不是真的，而是与哈希算法有关）。 尝试添加 最后。 输
-
我有一个复杂的拖放场景，我只是不明白。我想出来的是：jsfiddle.net/aTjMG/2/ 在左边，我有一个名单。在右边，我有一组团队。左边的列表应该按字母顺序排列，不可排序。用户应该能够通过从左侧的列表中拖动到一个团队来将一个人分配到一个团队。被分配到团队的人应该能够被排序或移动到另一个团队，或者移动回未分配的池。 我可以从左边的未分配池移动到任何团队。我可以对团队中的人进行分类。从这里我不
-
问题内容： 我想通过linux对文本文件进行排序，如下所示 我期望这样的结果： 但是，即使使用各种选项，也使用，该行仍在中间。为什么？我会理解位于底部还是顶部（取决于空格字符是小于还是大于），但是出于什么原因却将其保留在中间呢？ 问题答案： 它使用系统区域设置来确定字母的排序顺序。我的猜测是，根据您的语言环境，它会忽略空格。