What is the difference between Hash Table and Arrays?
Answers were Sorted based on User's Feedback
Answer / navin chandra pandit
Hash table & Arrays both are collection but the main diff. is
that- Hash Table follows hashing technique, means it has two
parts-one is hash code while second is value corresponds to
the hash code. To access a value from hash table, we use the
hash code. While array has only value part. To access a
value from array, we use index no. generally.
Is This Answer Correct ? | 42 Yes | 4 No |
Both the hash table and arrays is used to store the
element.hash table is derived from the collection base
class.array is the base class of system.object.array is
reference type.which is identified with the position of
array for both insertion and retreival.but the hash table
is stored the data with unique key which helps to refer the
data.
if it is right ok! other wise correct me.
Is This Answer Correct ? | 37 Yes | 8 No |
Answer / kanan
Following are some diff.
1) Hash table store data as name,value pair. while in array
only value is store.
2) to access value from hash table, you need to pass name.
while in array, to access value , you need to pass index number.
3) you can store different type of data in hash table, say
int,string etc. while in array you can store only similar
type of data.
correct me if i am wrong.
Is This Answer Correct ? | 27 Yes | 3 No |
Answer / jagadish
In array we can store data of a similar type only.
Where as in hash table we can store different data types
Is This Answer Correct ? | 20 Yes | 8 No |
Answer / kalidoss
Basically both are used to store the data,but the array is
the collection same object which is accessed by index or
supscript,but in hash table we can store different type
object like a structure but hastable follows two fields,
one is hash key another one is value.The value will be
fetched from hashtable by hash key but sometime hash key
might be string
Is This Answer Correct ? | 15 Yes | 5 No |
Answer / ravi
a) Hash table store data as name,value pair. while in array
only value is store.
b) to access value from hash table, you need to pass name.
while in array, to access value , you need to pass index number.
c) you can store different type of data in hash table, say
int,string etc. while in array you can store only similar
type of data.
Is This Answer Correct ? | 4 Yes | 1 No |
Answer / naga samrat chowdary narla
In both these data structures you require index to access the element(s). in case of hash table we use hash function to calculate the index from key.
one more we can say with respect to time complexity for insert, delete and search
Thanks,
Naga Samrat Chowdary, Narla
Is This Answer Correct ? | 4 Yes | 3 No |
Answer / amit singh
Hashtable is not type safe while array is.
Boxing takes place while u store value in hastable.Because
hastable stores data as objects and when u retreive value
then unboxing takes plase.
Is This Answer Correct ? | 1 Yes | 1 No |
Answer / revaz khvedelidze
Also, Array stores fixed size of collection of elements and
it slower than Hash Table
Is This Answer Correct ? | 0 Yes | 0 No |
How main method is called in c#?
What is the difference between system.text.stringbuilder and system.string?
What's the difference between a method and a procedure?
hi my question is about understanding a text the user entered to a site , so i want to analyse that text looking for some specific items such as "honda" "shoffere" etc.. so if this site could help or could tell me where to go with such question ,i wonder. thanks
What is foreach loop in c#?
Difference between string and stringbuilder?
What are the 2 broad classifications of data types available in c#?
Difference between Value type & reference types ? and give the example in .Net?
How to make a class not inheritable other than sealed?
difference between keyword internal and protected?
What is lazy t?
How do I do implement a assert?