Why scala's TreeSet returns SortedSet
- by Elazar Leibovich
Is there a reason that the object TreeSet.apply method returns SortedSet and not TreeSet?
The following code won't compile in scala 2.7
val t:TreeSet[Int] = TreeSet(1,2,3)
Search Results
Search found 34 results on 2 pages for 'treeset'.
Page 1/2 | 1 2 | Next Page >
-
-
Treeset to order elements in descending order
- by Gaurav Saini
Here is the piece of code that I have used for Java 5.0 TreeSet<Integer> treeSetObj = new TreeSet<Integer>( Collections.reverseOrder() ) ; Collections.reverseOrder() is used to obtain a comparator in order to reverse the way the elements are stored and iterated. Is there a more optimized way of doing it?Read the article
-
VB.NET equivalent to java.util.TreeSet
- by Roger
Is there a VB.NET equivalent to java.util.TreeSet?Read the article
-
Java's TreeSet equivalent in Python?
- by viksit
I recently came across some Java code that simply put some strings into a Java TreeSet, implemented a distance based comparator for it, and then made its merry way into the sunset to compute a given score to solve the given problem. My questions, Is there an equivalent data structure available for Python? The Java treeset looks basically to be…Read the article
-
Why does Java's TreeSet not specify that its type parameter must extend Comparable?
- by Tarski
e.g. The code below throws a ClassCastException when the second Object is added to the TreeSet. Couldn't TreeSet have been written so that the type parameter can only be a Comparable type? i.e. TreeSet would not compile because Object is not Comparable. That way generics actually do their job - of being typesafe. import java.util.TreeSet; public…Read the article
-
find words in a hashset or treeset?
- by icelated
I am piping in a file and storing it into a treeset. I am trying to count unique words.. I am placing words that i dont want into a hashset. "a","the", "and" I want to check to see if the file contains those words, before i place them into the TreeSet.. i know i need some sort of if(word == find) ? i just dont know how to do it.. Sorry about…Read the article
-
List to TreeSet conversion produces: "java.lang.ClassCastException: MyClass cannot be cast to java.l
- by Chuck
List<MyClass> myclassList = (List<MyClass>) rs.get(); TreeSet<MyClass> myclassSet = new TreeSet<MyClass>(myclassList); I don't understand why this code generates this: java.lang.ClassCastException: MyClass cannot be cast to java.lang.Comparable MyClass does not implement Comparable. I just want to use a Set to…Read the article
-
CompareTo may return 0, alternative to TreeSet/TreeMap
- by Bart van Heukelom
I need a sorted set of objects and am currently using the TreeSet. My problem is that the compareTo of the objects will often return 0, meaning the order of those two objects is to be left unchanged. TreeMap (used by TreeSet by default) will then regard them as the same object, which is not true. What alternative to TreeMap can I use?Read the article
-
What is the time complexity of TreeSet iteration?
- by John Smith
In my code, java treeset iteration is the dominant time factor. In looking at the system I believe that it is n*log(n) complexity. Can anyone verify this? I am thinking that by providing links backward from child node to parent node I could improve the performance.Read the article
-
problem while removing an element from the TreeSet
- by harshit
I am doing the following class RuleObject implements Comparable{ @Override public String toString() { return "RuleObject [colIndex=" + colIndex + ", probability=" + probability + ", rowIndex=" + rowIndex + ", rule=" + rule + "]"; } String rule; double probability; int…Read the article
-
maintaining TreeSet sort as object changes value
- by Stevko
I've got a object that defines a 'natural sort order' using Comparable<. These are being stored in TreeSets. Other than removing and re-adding the object, is there another way to update the sort when the members that are used to define the sort order are updated?Read the article
-
Sorted sets and comparators
- by Jack
Hello, I'm working with a TreeSetthat is meant to store pathfind locations used during the execution of a A* algorithm. Basically until there are "open" elements (still to be exhaustively visited) the neighbours of every open element are taken into consideration and added to a SortedSetthat keeps them ordered by their cost and…Read the article
-
Why is TreeSet<T> an internal type in .NET?
- by Justin Niessner
So, I was just digging around Reflector trying to find the implementation details of HashSet (out of sheer curiosity based on the answer to another question here) and noticed the following: internal class TreeSet<T> : ICollection<T>, IEnumerable<T>, ICollection, IEnumerable, ISerializable,…Read the article
-
Set intersection of two strings
- by user1785712
import java.util.*; class set { public static void main(String args[]) { TreeSet<Character> t1 = new TreeSet<Character>(); TreeSet<Character> t2 = new TreeSet<Character>(); String s1 = "Ambitab bachan"; String s2 = "Ranjikanth"; for(char c1:s1.toCharArray()) t1.add(c1); for(char…Read the article
-
java.lang.ClassCastException: MyClass cannot be cast to java.lang.Comparable
- by chuck
List myclassList = (List) rs.get(); TreeSet<MyClass> myclassSet = new TreeSet<MyClass>(myclassList); I don't understand why this code generates this: java.lang.ClassCastException: MyClass cannot be cast to java.lang.ComparableRead the article
-
Null pointer exception on .iterator() call
- by Peter
I'm getting a strange NullPointerException, evidently thrown by the following line of code: Iterator<Note> it = notes.iterator(); I've checked, and at the time the java.util.TreeSet notes is always non-null (with 15 elements). The TreeSet API says nothing about iterator() throwing…Read the article
-
A good Sorted List for Java
- by Phuong Nguyen de ManCity fan
I'm looking for a good sorted list for java. Googling around give me some hints about using TreeSet/TreeMap. But these components is lack of one thing: random access to an element in the set. For example, I want to access nth element in the sorted set, but with TreeSet, I must iterate over…Read the article
-
Searching in a TreeMap (Java)
- by Kronen
I need to do a search in a map of maps and return the keys this element belong. I think this implementation is very slow, can you help me to optimize it?. I need to use TreeSet and I can't use contains because they use compareTo, and equals/compareTo pair are implemented in an incompatible…Read the article
-
Hibernate: order multiple one-to-many relations
- by Markos Fragkakis
I have a search screen, using JSF, JBoss Seam and Hibernate underneath. There are columns for A, B and C, where the relations are as follows: A (1< -- ) B (1< -- ) C A has a List< B and B has a List< C (both relations are one-to-many). The UI table supports ordering by…Read the article
-
Consistent Equals() results, but inconsistent TreeMap.containsKey() result
- by smessing
I have the following object Node: private class Node implements Comparable<Node>(){ private String guid(); ... public boolean equals(Node o){ return (this == o); } public int hashCode(){ return guid.hashCode(); } ... } …Read the article
-
Add a new element to a SortedSet
- by arjacsoh
Can someone explain me why this code compiles and runs fine, despite the fact that SortedSet is an interface and not a concrete class: public static void main(String[] args) { Integer[] nums = {4, 7, 8, 14, 45, 33}; List<Integer> numList = Arrays.asList(nums); …Read the article
-
Why does using Collections.emptySet() with generics work in assignment but not as a method parameter
- by Karl von L
So, I have a class with a constructor like this: public FilterList(Set<Integer> labels) { ... } and I want to construct a new FilterList object with an empty set. Following Joshua Bloch's advice in his book Effective Java, I don't want to create a new object for the…Read the article
-
Consistent HashCode() and Equals() results, but inconsistent TreeMap.containsKey() result
- by smessing
I have the following object Node: private class Node implements Comparable<Node>(){ private String guid(); ... public boolean equals(Node o){ return (this == o); } public int hashCode(){ return guid.hashCode(); } …Read the article
-
What is the actual datastructue used in implementation of collection and their order?
- by Abhishek Jain
There are different collections are used in Java like hashtable, hashset, vector, treeset, treemap and hashmap. How are they implemented internally? What are the actual datastructure used for these collection? And, What is order? Thanks, -AbhishekRead the article
-
Retrieve KEYWORDS from META tag in a HTML WebPage using JAVA.
- by kooldave98
Hello all, I want to retrieve all the content words from a HTML WebPage and all the keywords contained in the META TAG of the same HTML webpage using Java. For example, consider this html source code: <html> <head> <meta name = "keywords" content = "deception,…Read the article
