Java - sorted stack

Posted by msr on Stack Overflow See other posts from Stack Overflow or by msr
Published on 2010-04-22T19:32:32Z Indexed on 2010/04/22 19:43 UTC
Read the original article Hit count: 497

Filed under:

sorted

|

order

|

stack

|

queue

|

java

Hello,

I need a sorted stack. I mean, the element removed from the stack must be the one with great priority. Stack dimension varies a lot (becomes bigger very fast). I need also to search elements in that stack.

Does Java give some good implementation for this? What class or algorithm do you suggest for this?

I'm using a PriorityQueue right now which I consider reasonable except for searching, so Im wondering if I can use something better.

Thanks in advance!

© Stack Overflow or respective owner

Related posts about sorted

Code golf: combining multiple sorted lists into a single sorted list

as seen on Stack Overflow - Search for 'Stack Overflow'
Implement an algorithm to merge an arbitrary number of sorted lists into one sorted list. The aim is to create the smallest working programme, in whatever language you like. For example: input: ((1, 4, 7), (2, 5, 8), (3, 6, 9)) output: (1, 2, 3, 4, 5, 6, 7, 8, 9) input: ((1, 10), (), (2, 5, 6… >>> More
Sorting Algorithms

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
General Every time I go back to university I find myself wading through sorting algorithms and their implementation in C++. Up to now I haven’t really appreciated their true value. However as I discovered this last week with Dictionaries in C# – having a knowledge of some basic programming principles… >>> More
A Look at the GridView's New Sorting Styles in ASP.NET 4.0

as seen on 4 Guys From Rolla - Search for '4 Guys From Rolla'
Like every Web control in the ASP.NET toolbox, the GridView includes a variety of style-related properties, including CssClass, Font, ForeColor, BackColor, Width, Height, and so on. The GridView also includes style properties that apply to certain classes of rows in the grid, such as RowStyle,… >>> More
A Look at the GridView's New Sorting Styles in ASP.NET 4.0

as seen on 4 Guys From Rolla - Search for '4 Guys From Rolla'
Like every Web control in the ASP.NET toolbox, the GridView includes a variety of style-related properties, including CssClass, Font, ForeColor, BackColor, Width, Height, and so on. The GridView also includes style properties that apply to certain classes of rows in the grid, such as RowStyle,… >>> More
Remove duplicates from a sorted ArrayList while keeping some elements from the duplicates

as seen on Stack Overflow - Search for 'Stack Overflow'
Okay at first I thought this would be pretty straightforward. But I can't think of an efficient way to solve this. I figured a brute force way to solve this but that's not very elegant. I have an ArrayList. Contacts is a VO class that has multiple members - name, regions, id. There are duplicates… >>> More

Related posts about order

CakePHP: find neighbors, order on 'name' or 'order'

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I have a list of ordered items, ordered according to the int field order. I'm creating a gallery in CakePHP 1.2 that has a prev and next button and those should link to the previous and next item according to their ordering, not according to their id. In order to get this result I've included… >>> More
how to get the int order sorting asc, the order field already in varchar type

as seen on Stack Overflow - Search for 'Stack Overflow'
I have the field receiptno as varchar and want to sort this, if normal order sorting getting wrong sorting value. Then have the idea to sort the field by convert int type. Is there anyway to converting int type in query itself >>> More
ASP.NET MVC 2: Mechanics behind an Order / Order Line in a edit form

as seen on Stack Overflow - Search for 'Stack Overflow'
In this question I am looking for links/code to handle an IList<OrderLine> in an MVC 2 edit form. Specifically I am interested in sending a complete order to the client, then posting the edited order back to an object (to persist) using: Html.EditorFor(m = m.orderlines[i]) (where orderlines… >>> More
Treeset to order elements in descending order

as seen on Stack Overflow - Search for 'Stack Overflow'
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… >>> More
Search results in wordpress, order by custom category order and time DESC

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello I want to change default post search order to order: sample cat 1 sample post from cat 1 sample post from cat 1 sample cat 2 sample post from cat 2 sample post from cat 3 sample cat 3 etc.. So... I want to define category order and in search results will be sorted for this order and… >>> More