Services
Technology Web App Development Mobile App Development Windows App Development Database Development UI/UX Development Cloud Development SEO Digital Marketing Guest Posting Content Writing Artificial Intelligence Data Science ERP Development CRM Development CMS Development LMS Development Business Listing Blockchain Technology Startup Promotion
Products
Data Converter Cleaner TUC - Unit Converter Import Export Survey Manager Tweet Controller
Developer
Article Blog Forum Interview Beginner News Startup Quiz
Users
Career
Apply Job Internship
Pricing
Login Sign Up Get a Quote

forum

home / developersection / forums / search for a stringbuffer object in an arraylist?
Ask Question

Search for a StringBuffer object in an ArrayList?

Anonymous User 1990 22 Dec 2015
Following is the code snippet I am working with.

Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
ArrayList<StringBuffer> al = new ArrayList<StringBuffer>();
while (N-- > 0) {
   str = new StringBuffer(sc.next());
   if (al.contains(str)) {
       System.out.println("Duplicate value " + str);
   } else {
       al.add(str);
   }    
}
If the input is: 4

abc
fgh
dfg
abc

It is showing blank output when the expected output is:

Duplicate value abc

Where am I going wrong here?
java javaarray liststring
Updated 22 Dec 2015
Anonymous User
Anonymous User

Other

I am a content writter !

Message

1 Answers

Anonymous User
Anonymous User 22 Dec 2015 Accepted Answer
Report Abuse
StringBuffer doesn't override Object's equals, so when you search if your List contains a certain StringBuffer instance, you are checking if the exact reference appears in the List.

You could use a HashSet<String> to avoid duplicates, since String overrides equals, and then (if you must) create a List<StringBuffer> from the elements of the HashSet.

BTW, StringBuilder is more efficient than StringBuffer (which should only be used if you plan to access it from multiple threads).

Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
ArrayList<StringBuffer> al = new ArrayList<StringBuffer>();
Set<String> uniques = new HashSet<>();
while (N-- > 0) {
   uniques.add(sc.next());
}
for (String s : uniques)
    al.add (new StringBuffer(s));
If you have to report the duplicates, a small change will be required :

Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
ArrayList<StringBuffer> al = new ArrayList<StringBuffer>();
Set<String> uniques = new HashSet<>();
while (N-- > 0) {
   String str = sc.next();
   if (!uniques.add(str))
       System.out.println("Duplicate value " + str);
}
for (String s : uniques)
    al.add (new StringBuffer(s));
MindStick Training