Tauri Valor

In a web application which is supposed to be highly secured, spring security has been implemented.
During the test with web debugging proxy tool(fiddler), the password which the user submitted is visible in clear text. Password has been encrypted on the server side, but during its traversal from client to server http request has been intercepted by proxy and password is shown by the proxy tool. Is it acceptable ? Anyways the the application will be 'https' enabled in live.

I have set simple web app using Hibernate4 + Spring 4 + Jboss EAP-6.3.0 .

The following is an issue while launching the application:

Caused by: org.hibernate.HibernateException: Connection cannot be null when 'hibernate.dialect' not set at org.hibernate.service.jdbc.dialect.internal.DialectFactoryImpl.determineDialect(DialectFactoryImpl.java:98)

The error is misleading as I have already set hibernate.dialect property in xml file as below:


<bean id="sessionFactory" class="org.springframework.orm.hibernate3.LocalSessionFactoryBean"> <property name="dataSource" ref="dataSource" /> <property name="packagesToScan" value="com.cbc.model" /> <property name="configLocation"> <value>classpath:hibernate.cfg.xml</value> </property> <property name="configurationClass"> <value>org.hibernate.cfg.AnnotationConfiguration</value> </property> <property name="hibernateProperties"> <props> <prop key="hibernate.dialect">org.hibernate.dialect.MySQLDialect</prop> <prop key="hibernate.show_sql">true</prop> <prop key="hibernate.hbm2ddl.auto">create-drop</prop> </props> </property> </bean>

Its too confusing to actually find out the problem.

Can this be looked into please ?

Yes you are right. I'm placing the user selection in String array 'pattern'. For the test I'm assuming all the values in array as selected.

Im reading the data from csv file holding 100000 records and then adding them to ArrayList, not loading them into DB.

Bill this is for testing my scenario to yeild a better result than ArrayList. I have 100000 records of Person to be searched 200 times.

Processor and Speed: Intel(R) Core(TM)2 Duo CPU T7500 @2.20GHz 2.20GHz
I cannot use Stream because of the version issue.

So finally, I think ArrayList is the best option for me.

Thank you all GREATS who have participated in the discussion, special thanks to Campbell. Thanks for your precious time!!

I missed a major point to tell you. I am performing search operation for 200 times using for loop in the test

Just for the sake of test. I'm not doing anything with the return value. Just measuring the time.

Typo only in the pasted code here. But in the original code by which the test was made it is correct.

public class TestSearchSpeed { public static void main(String[] args) throws IOException { String line; String[] pattern = { "Mr", "Mrs", "Ms", "Dr", "Er", "Hon", "H.E", "Br", "Sis", "Late", "Lt", "Col" }; ArrayList<Person> personList = new ArrayList<Person>(); BufferedReader inFile = new BufferedReader(new FileReader("test.csv")); while ((line = inFile.readLine()) != null) personList.add(new Person(line)); inFile.close(); long startTime = System.nanoTime(); // start time for (int k = 0; k < 200; ++k) for (int i = 0; i < pattern.length; ++i) for (Person s : personList) s.getTitle().equals(pattern[i]); long endTime = System.nanoTime(); System.out.print("Time: " + (endTime - startTime) + " ns"); } } class Person { String ID, state, gender, title; int age, status; Person() { } Person(String l) { StringTokenizer st = new StringTokenizer(l, ","); ID = st.nextToken(",").trim(); age = Integer.valueOf(st.nextToken(",")); state = st.nextToken(",").trim(); gender = st.nextToken(",").trim(); title = st.nextToken(",").trim(); status = Integer.valueOf(st.nextToken(",")); } public String getID() { return ID; } public String getState() { return state; } public String getGender() { return gender; } public int getAge() { return age; } public int getStatus() { return status; } public void setAge(int a) { age = a; } public void setState(String s) { state = s; } public void setStatus(int s) { status = s; } /** * @return the title */ public String getTitle() { return title; } /** * @param title * the title to set */ public void setTitle(String title) { this.title = title; } }

I missed a major point to tell you. I am performing search operation for 200 times using for loop in the test, I'm not including the time to read from CSV. And that's why the result.
Yes, I must not think of comparing Map with a List. But was curious about the result just experimenting. My goal is to get a better result than the ArrayList.

The following is my test code:

public class TestSearchSpeed { public static void main(String[] args) throws IOException { String line; String[] pattern = { "Mr", "Mrs", "Ms", "Dr", "Er", "Hon", "H.E", "Br", "Sis", "Late", "Lt", "Col" }; ArrayList<Person> personList = new ArrayList<Person>(); BufferedReader inFile = new BufferedReader(new FileReader("test.csv")); while ((line = inFile.readLine()) != null) personList.add(new Person(line)); inFile.close(); long startTime = System.nanoTime(); // start time for (int k = 0; k < 200; ++k) for (int i = 0; i < pattern.length; ++i) for (Person s : personList) s.getTitle().equals(pattern[i]); long endTime = System.currentTimeMillis(); System.out.print("Time: " + (endTime - startTime) + " ns"); } } class Person { String ID, state, gender, title; int age, status; Person() { } Person(String l) { StringTokenizer st = new StringTokenizer(l, ","); ID = st.nextToken(",").trim(); age = Integer.valueOf(st.nextToken(",")); state = st.nextToken(",").trim(); gender = st.nextToken(",").trim(); title = st.nextToken(",").trim(); status = Integer.valueOf(st.nextToken(",")); } public String getID() { return ID; } public String getState() { return state; } public String getGender() { return gender; } public int getAge() { return age; } public int getStatus() { return status; } public void setAge(int a) { age = a; } public void setState(String s) { state = s; } public void setStatus(int s) { status = s; } /** * @return the title */ public String getTitle() { return title; } /** * @param title * the title to set */ public void setTitle(String title) { this.title = title; } }

My Processor and Speed: Intel(R) Core(TM)2 Duo CPU T7500 @2.20GHz 2.20GHz
I have 100,000 records which will grow over time.
I reading the data currently from CSV data file, no DB being used for my requirement .
I'm so sorry that I was so abstract, while giving only an outline of what I need (I'm compelled to do so ).
From all your expert comments and code, I believe and can conclude that probably ArrayList will be the best preference.

I also tried, by adding all of my ArrayList in a LinkedHashSet and made a search, it yeilded me a result which is closest so far to ArrayList:
LinkedHashSet+ ArrayList 10681781448
Adding to the earlier results in Nanoseconds.
ArrayList 9264835065 Vector 15458414971 HashTable 58653875586 HashMap 58852704592 LinkedHashMap 42230955227 TreeMap 47084102534 HashSet 47743290024 LinkedHashSet 36601304445 TreeSet 44407821443 LinkedHashSet+ ArrayList 10681781448

I do not really have a complex search strategy, but simply searching for an exact phrase/s depending on the user selection. I placed the selection in a String array as below:

String[] pattern = { "Mr.", "Ms.", "Dr.", "Fr.", "Br.", "Sis.", "Er.", "Hon.", "H.E." };
and then search as follows:
for (int i = 0; i < pattern.length; ++i) for (Person person : arrayList) person.getTitle().equals(pattern[i]);

Neither did I use a profiler, I was just manually switching different collections and noting down the efficiency.

@Campbell Ritchie Thanks for the Edit.
Stephan, Thanks for the Trie solution.
I have a search requirement to simply have a look up of the people with prefixes in the pattern from a List of People Objects. It doesn't always compares my query String to the beginning of result. I need to search for a Pattern of Strings in a String array eg:
String[] pattern = { "Mr.", "Ms.", "Dr.", "Fr.", "Br.", "Sis.", "Er.", "Hon.", "H.E." };

Thanks Tim.

Im looking for a data structure which yeilds me be better result than the ArrayList. I have a requirement which demands a more efficient result than that of ArrayList.

I have performed the test using various Collections - Set implementations, Map implementations and List implementations. Following are the results in nanoseconds:

ArrayList 9264835065 Vector 15458414971 HashTable 58653875586 HashMap 58852704592 LinkedHashMap 42230955227 TreeMap 47084102534 HashSet 47743290024 LinkedHashSet 36601304445 TreeSet 44407821443



Sorry, I couldnt format the result more than that

As seen from the above, ArrayList is far better than all other collections for the scenario mentioned. (For Key,Value requirement of Map, I used unique identifier EmpID as key and Emp object as value. )

Can there be any efficient Collection/DataStructure more efficient than ArrayList for the following scenario?

I have a List of Employee objects in an ArrayList. I have to perform a search in this List basing on criteria for eg. search for String Patterns "MR", "MRS","MS"...etc.