• 0

[JAVA] Sorting a set of dates


Question

Hi,

I have a hashmap with filenames as the keys and the related text as its values.

For example:-

Key - mar_2007

Value - March 2007

Key - jun_2008

Value - June 2008

And more like this including variations like may_apr_2008...

How can I sort this data in reverse chronological order i.e latest first...

Please help me with your suggestions.

Link to comment
https://www.neowin.net/forum/topic/681522-java-sorting-a-set-of-dates/
Share on other sites

14 answers to this question

Recommended Posts

  • 0

I think you're gonna have to convert the texts into proper Date vales in order to sort chronologically.

Things like "June 2008" are easy (use SimpleDateFormat), but you will need to code something yourself to cope with "may_apr_2008" (whatever that means!).

  • 0

I'd create a date structure, out it in an ArrayList and then create a comparator and the do Collection.sort();

do a google search on java comparator and collection.sort

public class MyDate implements Comparator{

private int year;

private int month;

... getters and setters, constructor, eqauls()

}

MyDate myDate= new MyDate(1,2006);

myArray.add(myDate);

... etc

myArray.sort(myArray);

  • 0
  _kane81 said:
I'd create a date structure, out it in an ArrayList and then create a comparator and the do Collection.sort();

Date implements Comparable, so you can sort them without having to create a Comparator (unless you want something other than a strictly chronological sort)

  • 0
  _kane81 said:
true, but he isnt specifying a day, guess you could set it to 1... he wants it reversed ... so maybe extend date and override compare and reverse the compare value?

Yes. SimpleDateFormat allows you to parse dates that have things (eg day) missing, so that's OK.

As for the reversed sort... I like your idea - it's almost a one-liner

public int compareTo(Date d) { return - super.compareTo(Date d)}

Its the parsing of the "more like this including variations like may_apr_2008..." that worries me!

  • 0

changed mind :)

my above suggestion is not really good design at all :( - poor seperation of behaviour. You should take a mix of my advice and James.

so here is some example code - seperate out sort behaviour from the object

public class ReverseDateComparator implements Comparator {

	public int compareTo(Date a, Date b) { 
		return - a.compareTo(b)
	}
}

your main
{
   ArrayList<Date> dateList = new ArrayList()

  .. add dates to the list
   dateList.add(new Date());
   .....

  Collection.sort(dateList, new ReverseDateComparator());
}

  • 0

Thanks JamesCherrill and _kane81 :)

I used your ideas and found another solution(may sound wierd)...

My requirement was to get a map with actual filenames as the key and the clean formatted text as the value which is sorted in the chronological order.

for example:-

key = may_2008

value = May 2008

key = mar_16_23_2008

value = May 16-23 2008

key = aug_sep_2007

value = August-September 2007

This must be sorted so that latest docs will be on top. The factor that worried me is the different combinations that can come in the filename part.

Using your suggestions, I extracted a string out of the filename. If the day was specified,I'll use it. Or else I'll put 1 as the day. For month, I took the first month appearing in the name.

Then I parsed it to create a Date object from this string.

I used a TreeMap to store the dates so that it'll be sorted

TreeMap dateList = new TreeMap(Collections.reverseOrder());

The keys were the Date objects and values were the filenames.

I used a LinkedHashMap to retrieve the filenames from the TreeMap.Using a function I formatted the filenames as text to be displayed.

Now the LinkedHashMap contains keys as the filenames and values as the text to be displayed.

Is this a good solution? Or any other optimized solutions are available?

Please put your suggestions.

  • 0

^

hadnt seen "TreeMap(Collections.reverseOrder());" before...

not sure what you are doing there....

I think your solutions sounds fine... however why do you keep using a map? maps are good/quick for lookups on a key. if you just want an ordered list, an arraylist (vector if thread safety is req) would be a better choice as it is more efficent in sorting/ordered stuff.

edit: ok so your keeping a file name link as key... guess thats ok... either that or create a class that encapsulates a date and file name or maybe an actual link to the file....

ie

public class MyFile implements comparable{

File file;

Date date;

public MyFile(File file) {

setFile(file);

}

public void setFile(File file) {

this.file = file;

do some code to parse file name to date

this.date = .....

}

public int compareTo(MyFile file) {

return this.file.getDate().compareTo(file.getDate());

}

}

Edited by _kane81
  • 0

Thanks _kane81 for the valuable inputs.

The existing scenario resembles something like this - in a jsp page, function call is made to get the filenames and the display text. The function is written in a java file and it will return the data in a map.

Now this sorting problem came up and I had to find a solution that will not disrupt the existing system very much.

I used hashMap because I thought it was the best solution. Anyways I need the filenames and the display text built from this filename. By using a Map I can get both with just a single function call.

TreeMap(Collections.reverseOrder()); --> This is a quick solution to reverse the order in Tree Map. As you know, TreeMap sorts in the natural ordering of keys or ascending order. Collections.reverseOrder() will reverse it easily...so I get reverse sorted filename list. Ofcourse it can be done using Comparable interface but this is a very easy and handy solution :) and its working fine...

And I used LinkedHashMap so that the order is preserved as in TreeMap. Thus I can use filenames as keys and display text as values and can be sure that the order is same as the sorted order in TreeMap...

  • 0

Sorry to ressurect this thread but i have a similar problem and wonder if anyone can give me some advices or suggestions.

I am using this method to create a date.

  Quote
public String getDate() {

Calendar cal = Calendar.getInstance();

SimpleDateFormat sdf = new SimpleDateFormat("dd/MM/yyyy");

return sdf.format(cal.getTime());

}

Then i store the DATE as the key and a USER object as the value in a Hashmap. Now i will like to sort the KEY (which is the date) with the latest date at the top.

How can i do this? please advice..

Thanks~

  • 0

Oh no! I just realised that i can't do that. Because the date MAY NOT be unique hence cannot be used as a key!

Anyone can give me some suggestions please? Actually the USER object does contain the date. So is there a way i can sort the USER OBJECT according to the dates but calling user.getDate() from the USER OBJECT and maybe store in an arraylist of USER object?

  • 0

i want to sort set of csv files named with dates

like my filename is

beno_hawai_enc_01-Aug-2009.csv

beno_hawai_enc_03-Aug-2009.csv

beno_hawai_enc_02-Aug-2009.csv

how to read these files in sorted order based on filename please give me some ide its very urgent my email id is deepu.bhanu@gmail.com

thank you

This topic is now closed to further replies.
  • Recently Browsing   0 members

    • No registered users viewing this page.
  • Posts

    • Microsoft Store is getting improved recommendations, deeper Windows integration, and more by Taras Buria Microsoft announced several new features coming to the Microsoft Store on Windows 11. The company revealed that 250 million customers use the Microsoft Store each month. With the latest updates, Microsoft is improving the experience with better recommendations, search improvements, deeper Windows integration, Copilot, and more. The store's Home Page is getting personalized recommendations with suggestions based on your recent activities, what is trending in your region, and the recent deals. Microsoft says this change will bring more meaningful and relevant content. Search is getting smarter, and it now uses additional information when ranking apps. It is "intent-aware," and considers additional aspects like app updates, ratings, language-specific nuances, and more. In the United States, the Microsoft Store now has a Copilot button at the bottom of the screen. Clicking it lets you ask questions about an app or game, or compare two products. Speaking of Copilot, apps with AI-powered experiences now have a badge indicating that certain apps work better on Copilot+ PCs. Other changes to the Microsoft Store include a new Discover More section with related apps and deeper Windows integration. The latter lets you find apps in the Microsoft Store using Windows Search, and the "Open With" dialog now includes additional recommendations from the Microsoft Store. Finally, Microsoft made multiple under-the-hood improvements to boost performance (the app launches twice as fast as it did six months ago) and improve installation reliability. In addition to new features coming to the Microsoft Store, the company reminded users that some popular productivity apps are now available in the Store. They include Notion, Perplexity, Docker, and Day One. You can read more about all those changes in a post on the official Windows Blogs website. Last month, at Build 2025, Microsoft announced more improvements for the Microsoft Store, so stay tuned for those.
    • OpenAI exposes secret propaganda campaigns tied to multiple countries by David Uzondu Back in February, OpenAI shut down accounts that were busy developing Chinese surveillance tools aimed at the West. These tools were designed to snoop on social media, look for anti-China sentiment and protests, and report back to Chinese authorities. Now, OpenAI has announced it has disrupted even more shady operations, and not just those tied to China. In a report released Thursday, the company detailed how it recently dismantled ten different operations that were misusing its artificial intelligence tools. One of the China-linked groups, which OpenAI called "Sneer Review," used ChatGPT to churn out short comments for sites like TikTok, X, and Facebook. The topics varied, from U.S. politics to criticism of a Taiwanese game, where players work against the Chinese Communist Party. This operation even generated posts and then replied to its own posts to fake real discussions. What is particularly interesting is that the group also used ChatGPT to write internal performance reviews, describing how well they were running their influence campaign. Another operation with ties to China involved individuals posing as journalists and geopolitical analysts. They used ChatGPT to write social media posts and biographies for their fake accounts on X, translate messages from Chinese to English, and analyze data. OpenAI mentioned that this group even analyzed correspondence addressed to a U.S. Senator. On top of that, these actors used OpenAI's models to create marketing materials, basically advertising their services for running fake social media campaigns and recruiting intelligence sources. OpenAI also disrupted operations, probably originating in Russia and Iran. There was also a spam operation from a marketing company in the Philippines, a recruitment scam linked to Cambodia, and a deceptive job campaign that looked like something North Korea might orchestrate. Ben Nimmo, from OpenAI's intelligence team, noted the wide range of tactics and platforms these groups are using. However, he also said these operations were mostly caught early and did not manage to fool large numbers of real people. According to Nimmo, "We didn't generally see these operations getting more engagement because of their use of AI. For these operations, better tools don't necessarily mean better outcomes."
    • Long ago, I was in a networking class on a lab computer. The guy next to sarcastically told me to SHIFT+DELETE the C:\Windows folder. I said that I was sure Windows wouldn't allow such a thing (Windows 2000), and would either totally block the action or give some kind of dire warning. I was so confident that I tried it...not only was I wrong, but it didn't even give the standard "are you sure" warning, just went to town. I pressed cancel as quick as I could, but it was too late, shortly after, the system blue-screened and never booted again. I had to stay late and reinstall Windows for the teacher, but that ended up being a good thing, had great repour with him for the rest of the year, even got to help him get Active Directory setup in his lab.
    • My best decision: SHIFT+DELETE WINDOWS Then Installed Fedora Linux. Now I am a Happy Person
  • Recent Achievements

    • One Year In
      survivor303 earned a badge
      One Year In
    • Week One Done
      jbatch earned a badge
      Week One Done
    • First Post
      Yianis earned a badge
      First Post
    • Rookie
      GTRoberts went up a rank
      Rookie
    • First Post
      James courage Tabla earned a badge
      First Post
  • Popular Contributors

    1. 1
      +primortal
      419
    2. 2
      snowy owl
      182
    3. 3
      +FloatingFatMan
      182
    4. 4
      ATLien_0
      176
    5. 5
      Xenon
      136
  • Tell a friend

    Love Neowin? Tell a friend!