java - HashMap collisions: is my code correct? -

-

i want have 1 datewrapper - representing date (built hibernate persistance, story) - @ existing @ same time same date.

i'm bit confused collisions , keys hashing. i'm writing factory datewrapper object, , thought use milliseconds of parsed date key i've seen others doing. but, happens if there collision?. milliseconds different 1 another, internal table may smaller long exist. , once hash map has collision, uses equals, how can distinguish 2 different object long? maybe, it's put method drop (overwrite) value i'd insert... so, code safe, or bugged?? 

package myproject.test;  import java.util.hashmap; import java.util.map;  import org.joda.time.datetime; import org.joda.time.format.datetimeformat; import org.joda.time.format.datetimeformatter;  import myproject.utilities.datewrapper;  public class datewrapperfactory {      static map <long, datewrapper> cache = new hashmap<long, datewrapper>();     static datetimeformatter parser =         datetimeformat.forpattern("yyyy-mm-dd");      static datewrapperfactory instance = new datewrapperfactory();      private datewrapperfactory() {     }      public static datewrapperfactory getinstance() {         return instance;     }       public static datewrapper get(string source) {         datetime d = parser.parsedatetime(source);         datewrapper dw = cache.get(d.getmillis());         if (dw != null) {             return dw;         } else {             dw = new datewrapper(d);             cache.put(d.getmillis(), dw);             return dw;         }     }  }  package myproject.test;  import org.joda.time.datetime;  public class datewrapper {      private datetime date;      public datewrapper(datetime dt) {         this.date = dt;     }  }

if using actual objects want map keys , letting hashmap take care of details of hashcode of objects (and keys implement equals , hashcode according contract) there no issue if there's hashcode collision other possible performance reduction due need search linearly through every entry hashed same bucket.

the issue in other question subject of collisions came rather using actual object should have been key, using hashcode of object key itself. incorrect , have led incorrect behavior.... when went value given key in map, result have been value maps different key happens have same hashcode.

the moral of story is: use actual key or equivalent (like millis of datetime in case) key, not key's hashcode. hashmap needs hashcode you.


Comments

Post a Comment

Popular posts from this blog

android - Spacing between the stars of a rating bar? -

-
ho can set spacing beween stars? thats ratingbar: ratingbar = (ratingbar) inflater.inflate(r.layout.ratingbar, null); ratingbar.setlayoutparams(new layoutparams(layoutparams.wrap_content, layoutparams.wrap_content)); the layout: <?xml version="1.0" encoding="utf-8"?> <ratingbar xmlns:android="http://schemas.android.com/apk/res/android" style="@style/mystyle" android:layout_alignparentright="true" android:layout_height="19dp" android:layout_width="wrap_content" android:numstars="5"> </ratingbar> the style: <style name="mystyle" parent="@android:style/widget.ratingbar"> <item name="android:progressdrawable">@drawable/android_r2_ratingstar_yellow</item> <item name="android:indeterminatedrawable">@drawable/android_r2_ratingstar_grey</item> </style> thanks, cheers you have ...
Read more

html - Instapaper-like algorithm -

-
does of algorithm extracts contents webpage? instapaper ? there 2 steps instapaper does: find main content block on page (excluding headers, footers, menus etc) from content block extract , format text to find content block (typically html block element, div containing key page text content) instapaper uses algorithm 1 used readability . can @ source of readability.js see what's going on, @ core tries find area on page highest text/link ratio, although has other simple scoring metrics (e.g. off top of head, things ratio of text commas, para elements etc) go heuristics. once have identified root node element, relevant content, you'll need format it, if want can pull node element containing text out of source document , insert yours, in reality you'll want remove existing styles , apply own, standard , feel. if want output nice text-only can use jericho's renderer . update1 : should mention else instapaper - follow 'pagination' links (...
Read more

c# - How to execute a particular part of code asynchronously in a class -

-
i creating speech recognition engine that's going respond user commands.i have created button enable , disable speech recognition per user convenience.i have used dispose() of speech engine disable speech recoginition.here code private void button1_click(object sender, routedeventargs e) { engineon = !engineon; if (engineon) { speechengine = speech.createspeechengine(); //speech class creates , returns new speech engine. speechengine.audiolevelupdated += new eventhandler<audiolevelupdatedeventargs>(speechengine_audiolevelupdated); // use system's default microphone speechengine.setinputtodefaultaudiodevice(); speechengine.loadgrammar(new dictationgrammar()); // start listening speechengine.recognizeasync(recognizemode.multiple); } else { speechclass.myengine.dispose(); } } but disposal of speech obj...
Read more